#21430: 其實這題類似e319


yes51851823@gmail.com (wseds)

School : 國立花蓮高級工業職業學校
ID : 108813
IP address : [118.169.184.71]
Last Login :
2022-07-21 20:31:45
d244. 一堆石頭 | From: [114.37.246.130] | Post Date : 2020-05-31 18:45

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

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

 
ZeroJudge Forum