首页 > 代码库 > 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 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。