nyoj 528 找球號(三)

2022-08-29 16:00:34 字數 844 閱讀 9306

時間限制: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...