#21430: 其實這題類似e319


yes51851823@gmail.com (wseds)

School : 國立花蓮高級工業職業學校
ID : 108813
IP address : [114.36.53.193]
Last Login :
2021-09-17 22:16:42
d244. 一堆石頭 | From: [114.37.246.130] | Post Date : 2020-05-31 18:45

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

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

 
ZeroJudge Forum