首页 > 代码库 > CSUOJ 1217 奇数个的那个数

CSUOJ 1217 奇数个的那个数

Description

给定些数字,这些数中只有一个数出现了奇数次,找出这个数。

 

Input

每组数据第一行n表示数字个数,1 <= n <= 2 ^ 18 且 n % 2 == 1。

接下来n行每行一个32位有符号整数。

 

Output

出现奇数次那个数,每组数据对应一行。

 

Sample Input

51122371212233

Sample Output

32

看了大神的代码 使用位运算o(╯□╰)o

 1 # include <stdio.h> 2 int main() 3 { 4     int n, x, ans; 5     while (scanf("%d", &n) != EOF) 6     { 7         ans = 0; 8         for ( ; n > 0; --n) 9         {10             scanf("%d", &x);11             ans ^= x;12         }13         printf("%d\n", ans);14     }15     return 0;16 }