#21430: 其實這題類似e319


yes51851823@gmail.com (wseds)

學校 : 國立花蓮高級工業職業學校
編號 : 108813
來源 : [114.36.212.168]
最後登入時間 :
2024-10-17 21:35:26
d244. 一堆石頭 | From: [114.37.246.130] | 發表日期 : 2020-05-31 18:45

因為沒缺的石頭數量一定是3的倍數,有缺的石頭數量非3的倍數,所以用二進制來看的話,把所有石頭編號的位元相加,會發現有些位元中1的數量會因為缺石頭而變成非3的倍數,表示缺的石頭編號該位元為1。

所以只要把這些位元為1的2進數字算出來就是答案。

 
ZeroJudge Forum