[已解决]求助

遇健

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

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-10-26 18:09:20

#include <stdio.h>

int main()
{
    int x, res = 0, a;
    scanf("%d", &x);
    for(int i = 0; i < x; i++){
        scanf("%d", &a);
        res ^= a; // 用位元运算符便可
    }
    printf("%d", res);
    return 0;
}

7
1 1 2 2 3 3 4
4

位元运算符：

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

跳转到最佳答案楼层

傻眼貓咪

#include <stdio.h>

int main()
{
    int x, res = 0, a;
    scanf("%d", &x);
    for(int i = 0; i < x; i++){
        scanf("%d", &a);
        res ^= a; // 用位元运算符便可
    }
    printf("%d", res);
    return 0;
}

7
1 1 2 2 3 3 4
4

位元运算符：

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

jhq999

scanf("%d",&num);
getchar();
int *a =new int[num];
i=0;
while(i<num)
{
    scanf("%d",a[i]);
    i++;
}

for(i=0;i<num;i++)
{
   flag=1;
    for(j=0;j<num;j++)
      {
         if((a[j]==a[i])&&(j!=i))
          {
               flag=0;
               break;
           }
       }
       if(flag)
      {
         flag=i;//flag就是答案
        break;
       }
}

drlete[] a;

傻眼貓咪

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

jhq999

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

a ^ a ^ b = b

学到老，没想到用异或

傻眼貓咪

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

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