nyoj 528 找球號（三）

時間限制：2000 ms  |  記憶體限制：3000 kb

難度：2

描述xiaod現在正在某個球場負責網球的管理工作。為了方便管理，他把每個球都編了號，且每個編號的球的總個數都是偶數。有一天，xiaod發現少了乙個球，你能幫他找出丟的那個球的球號嗎？

輸入有多組測試資料。每組資料報括兩行。 第一行是乙個整數n(0輸出

對於每組資料，輸出弄丟的那個球的球號。

樣例輸入

5

1 1 3 6 6
31 2 1

3

2

hdu改編

上傳者acm_丁國強

1 #include 2

3int
main()
414         printf("
%d\n
",s);15}
16return0;
17}18//
位運算--異或

位異或: 

位異或的運算法則吧：

1、a^b = b^a。

2、(a^b)^c = a^(b^c)。

3、a^b^a = b。

對於乙個任意乙個數n，它有幾個特殊的性質：

1、0^n = n。

2、n^n = 0。

所以可以通過每次異或運算，最後剩下的值就是出現奇數次的那個數字。

ps:還可以用異或來交換變數

1 #include 2

void swap(int &a,int &b)38
intmain()916
return0;
17 }

NYOJ 528 找球號（三）

時間限制 2000 ms 記憶體限制 3000 kb難度 2 描述 xiaod現在正在某個球場負責網球的管理工作。為了方便管理，他把每個球都編了號，且每個編號的球的總個數都是偶數。有一天，xiaod發現少了乙個球，你能幫他找出丟的那個球的球號嗎？輸入 有多組測試資料。每組資料報括兩行。第一行是乙個整...

nyoj 找球號 二）

隨後有n行 每行可能出現如下的任意一種形式 第一種 乙個字串 add 接著是乙個整數m，隨後有m個i 第二種 乙個字串 query 接著是乙個整數m，隨後有m個ki add 5 34 343 54 6 2 query 4 34 54 33 66 yesno no 方法一 vector容器 inclu...

nyoj 找球號 一）

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 在某一國度裡流行著一種遊戲。遊戲規則為 在一堆球中，每個球上都有乙個整數編號i 0 i 100000000 編號可重複，現在說乙個隨機整數k 0 k 100000100 判斷編號為k的球是否在這堆球中 存在為 yes 否則為 n...