牵风 发表于 2021-11-24 21:21:24

这题用按位异或怎么写

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

本帖最后由 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]
查看完整版本: 这题用按位异或怎么写