考试题

Question

现在有一万（1-10000）的个数，从中拿掉一个数，还剩9999个数，现在用一个数组来存储这9999个数，问怎么才能找出拿掉的数？  

Answer 1

[Quote=引用 2 楼 hudie1234567 的回复:]
10000个数的和减去9999个数的和，得到的就是想要求的数！
 我看行

Answer 2

位用算，相同的数作位用算，结果为0/*举例*/
int selelct(int* x, int n)
{
int r = 0, i;
for (i=0; i<n; ++i)
{
r ^= x[i]; 
}
return r;
}int main()
{
int a[] = {1,2,3,4,5,6,7};
int b[] = {1,2,3,4,5,7};
printf("the diff of a and b is %d\n",selelct(a, sizeof(a)/sizeof(int)) ^ selelct(b, sizeof(b)/sizeof(int)));
return 0;
}