#42544: 沒用的東西==


seancai78@gmail.com (風月春秋)

學校 : 臺北市立成功高級中學
編號 : 176406
來源 : [140.113.124.212]
最後登入時間 :
2024-10-07 23:20:19
e359. Xor 運算(簡單! ~ :)) -- 小崴x少年π | From: [140.113.124.212] | 發表日期 : 2024-10-01 13:36

經過觀察,可以很快地發現沒用的東西是啥

所以提供一些C的解法(不用ignore
如何略過一行:scanf("%*c")是略過一個字元;scanf("%[^\n]")是讀取一行(不含結尾換行符)

 

 

 

 

 

 

 

這裡解釋一下N>=2時,輸出皆為0的原因

N個元素的集合
去掉A1後,還有N-1個
將這些全部組合(Cn-1取1+Cn-1取2+Cn-1取3......) = 2 ^ (n-1) (高中 二項式定理)
也就是說A1會Xor 2^(n-1)次,也就是零(xor的特性)
全部元素皆會遵從這個規律,
也就是說答案 = 0^0^0......(n次) = 0

 
ZeroJudge Forum