就跟数字出现奇数次道理是一样的,将一个数转化为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 ",res); } return 0; }
就跟数字出现奇数次道理是一样的,将一个数转化为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 ",res); } return 0; }