CSU1217

就跟数字出现奇数次道理是一样的,将一个数转化为2进制后找出现奇数次个1的位置,最后将其输出来便是出现奇数次的数

 

#include <cstdio>



int main()

{

    int n,a;

    while(scanf("%d",&n)!=EOF){



        int res=0;

        for(int i=0;i<n;i++){

            scanf("%d",&a);

            res^=a;

        }

        printf("%d\n",res);



    }

    return 0;

}

 

你可能感兴趣的:(su)