给定些数字,这些数中只有一个数出现了奇数次,找出这个数。
标签:des style blog color 使用 数据 io for
给定些数字,这些数中只有一个数出现了奇数次,找出这个数。
每组数据第一行n表示数字个数,1 <= n <= 2 ^ 18 且 n % 2 == 1。
接下来n行每行一个32位有符号整数。
出现奇数次那个数,每组数据对应一行。
5
1
1
2
2
3
7
1
2
1
2
2
3
3
3
2
看了大神的代码 使用位运算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 }
CSUOJ 1217 奇数个的那个数,布布扣,bubuko.com
标签:des style blog color 使用 数据 io for
原文地址:http://www.cnblogs.com/zzy9669/p/3873418.html