[已解决]这题用按位异或怎么写

牵风

第一行包含一个正整数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:52:12

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int d[500000] , e , i , n      ;
   
6.         scanf("%d" , & n)              ;
   
7.         for(e = i = 0 ; i < n ; i ++) {
   
8.                 scanf("%d" , & d[i])   ;
   
9.                 e ^= d[i]              ;
   
10.         }
    
11.         printf("%d\n" , e)             ;
    
12. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 5
   
5. 12 12 12 12 15
   
6. 15
   
7. 
   
8. D:\00.Excise\C>x
   
9. 9
   
10. 12 13 12 13 18 12 13 13 18
    
11. 12
    
12. 
    
13. D:\00.Excise\C>

复制代码

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int d[500000] , e , i , n      ;
   
6.         scanf("%d" , & n)              ;
   
7.         for(e = i = 0 ; i < n ; i ++) {
   
8.                 scanf("%d" , & d[i])   ;
   
9.                 e ^= d[i]              ;
   
10.         }
    
11.         printf("%d\n" , e)             ;
    
12. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 5
   
5. 12 12 12 12 15
   
6. 15
   
7. 
   
8. D:\00.Excise\C>x
   
9. 9
   
10. 12 13 12 13 18 12 13 13 18
    
11. 12
    
12. 
    
13. D:\00.Excise\C>

复制代码