杭電oj刷題(2095)

2021-10-02 21:25:54 字數 1002 閱讀 4164

題目描述:

在新年聚會上,所有人都會收到乙份特殊的禮物。選擇輪到你領取自己的禮物了。在桌子上有一大堆禮物,其中只有乙個是你的。每個禮物上都標有乙個號碼。而你的禮物的號碼是與其他所有禮物都不相同的。你可以假定只有乙個數字只出現一次。例如,現在有5個禮物,他們分別標號偽1,2,3,2,1。所以,你的禮物就是標號為3的那個。因為3只出現了1次。

input

the input file will consist of several cases.

each case will be presented by an integer n (1<=n<1000000, and n is odd) at first. following that, n positive integers will be given in a line, all integers will smaller than 2^31. these numbers indicate the card numbers of the presents.n = 0 ends the input.

output

for each case, output an integer in a line, which is the card number of your present.

sample input

5 

1 1 3 2 2

3 1 2 1

0

sample output

3 

2

分析:

可用列舉,分別計算出每個數出現的次數,然後輸出出現奇數次的數,不過這樣比較麻煩。c語言可用異或運算來解決此問題。

通過答案:

#include int main()

//f^0=f ,f^f=0

printf("%d\n",f); //最後答案為那個多餘的數

} return 0;

}

杭電oj刷題2027

problem description 統計每個母音字母在字串 現的次數。input 輸入資料首先包括乙個整數n,表示測試例項的個數,然後是n行長度不超過100的字串。output 對於每個測試例項輸出5行,格式如下 a num1 e num2 i num3 o num4 u num5 多個測試例項...

杭電Oj刷題(2005)

題目描述 給定乙個日期,輸出這個日期是該年的第幾天。input 輸入資料有多組,每組佔一行,資料格式為yyyy mm dd組成,具體參見sample input 另外,可以向你確保所有的輸入資料是合法的。output 對於每組輸入資料,輸出一行,表示該日期是該年的第幾天。sample input 1...

杭電Oj刷題(2007)

題目描述 給定一段連續的整數,求出他們中所有偶數的平方和以及所有奇數的立方和。input 輸入資料報含多組測試例項,每組測試例項包含一行,由兩個整數m和n組成。output 對於每組輸入資料,輸出一行,應包括兩個整數x和y,分別表示該段連續的整數中所有偶數的平方和以及所有奇數的立方和。你可以認為32...