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

牵风

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

#include <stdio.h>

int main(void)
{
        int d[500000] , e , i , n      ;
        scanf("%d" , & n)              ;
        for(e = i = 0 ; i < n ; i ++) {
                scanf("%d" , & d[i])   ;
                e ^= d[i]              ;
        }
        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>

跳转到最佳答案楼层

jackz007

#include <stdio.h>

int main(void)
{
        int d[500000] , e , i , n      ;
        scanf("%d" , & n)              ;
        for(e = i = 0 ; i < n ; i ++) {
                scanf("%d" , & d[i])   ;
                e ^= d[i]              ;
        }
        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>