HDU 2095 find your present (2)
翻译:assume 假设
题解:题目的大意是找到一个只出现奇数次的数字,由于其它的数字成双出现,我们想到了xor的性质,将所有读入的数字xor起来,最后结果就是需要找的数字了。
#include
int main()
{
int n,x,sum;
while(scanf("%d",&n),n!=0)
{
sum=0;
for(int i=1; i<=n; i++)
{
scanf("%d",&x);
sum^=x;
}
printf("%d\n",sum);
}
return 0;
}
愿你出走半生,归来仍是少年

浙公网安备 33010602011771号