[已解决]求助

遇健

哪个大佬帮我解决一下这个题，题在图片里

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-10-26 18:09:20

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int x, res = 0, a;
   
6.     scanf("%d", &x);
   
7.     for(int i = 0; i < x; i++){
   
8.         scanf("%d", &a);
   
9.         res ^= a; // 用位元运算符便可
   
10.     }
    
11.     printf("%d", res);
    
12.     return 0;
    
13. }

复制代码

1. 7
   
2. 1 1 2 2 3 3 4
   
3. 4

复制代码

位元运算符：

a ^ a ^ b = b
a ^ a ^ a ^ a ^ b = b
*只会保留奇数，偶数会被过滤。注：这里的偶数和奇数指的是出现次数，不是值（这里是有关位元知识，我就不多说了）

跳转到最佳答案楼层

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int x, res = 0, a;
   
6.     scanf("%d", &x);
   
7.     for(int i = 0; i < x; i++){
   
8.         scanf("%d", &a);
   
9.         res ^= a; // 用位元运算符便可
   
10.     }
    
11.     printf("%d", res);
    
12.     return 0;
    
13. }

复制代码

1. 7
   
2. 1 1 2 2 3 3 4
   
3. 4

复制代码

位元运算符：

a ^ a ^ b = b
a ^ a ^ a ^ a ^ b = b
*只会保留奇数，偶数会被过滤。注：这里的偶数和奇数指的是出现次数，不是值（这里是有关位元知识，我就不多说了）

jhq999

1. 
   
2. scanf("%d",&num);
   
3. getchar();
   
4. int *a =new int[num];
   
5. i=0;
   
6. while(i<num)
   
7. {
   
8.     scanf("%d",a[i]);
   
9.     i++;
   
10. }
    
11. 
    
12. for(i=0;i<num;i++)
    
13. {
    
14.    flag=1;
    
15.     for(j=0;j<num;j++)
    
16.       {
    
17.          if((a[j]==a[i])&&(j!=i))
    
18.           {
    
19.                flag=0;
    
20.                break;
    
21.            }
    
22.        }
    
23.        if(flag)
    
24.       {
    
25.          flag=i;//flag就是答案
    
26.         break;
    
27.        }
    
28. }
    
29. 
    
30. drlete[] a;
    
31. 
    

复制代码

傻眼貓咪

兄弟，如果觉得我的代码知识有帮到你，请设最佳解答，谢谢

jhq999

傻眼貓咪 发表于 2021-10-26 18:55
位元运算符：

a ^ a ^ b = b

学到老，没想到用异或

傻眼貓咪

jhq999 发表于 2021-10-26 19:58
学到老，没想到用异或

共同学习，这个也是以前某个大佬教的