这题用按位异或怎么写
第一行包含一个正整数N<500000,然后,N个正整数后面(用空格分隔)每个小于1 000 000。输出
在输入序列中,只有一个数字X重复奇数次。您应该输出X。
找到一个重复奇数次的数字,然后您应该输出该数字。
示例 1:
如果输入为:12 12 12 12 15
则输出为:15
示例 2:
如果输入为:12 13 12 13 18 12 13 13 18
则输出为:12 本帖最后由 jackz007 于 2021-11-24 21:58 编辑
#include <stdio.h>
int main(void)
{
int d , e , i , n ;
scanf("%d" , & n) ;
for(e = i = 0 ; i < n ; i ++) {
scanf("%d" , & d) ;
e ^= d ;
}
printf("%d\n" , e) ;
}
编译、运行实况:
D:\00.Excise\C>g++ -o x x.c
D:\00.Excise\C>x
5
12 12 12 12 15
15
D:\00.Excise\C>x
9
12 13 12 13 18 12 13 13 18
12
D:\00.Excise\C>
页:
[1]