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;
}
时间: 2024-10-12 14:59:55

CSU1217的相关文章