1~100自然数，已随机放入一个有98个元素的数组a[98]。写出尽量简单的方案，找出剩下的2个数并输出。

 

 

此题的解法网上给了很多，但是比较有新意的是

1、 解方程

   求出 x+y=？

   求出 x*y=?

  然后解方程，但是一个问题100！将是个很大的数，无法做到

 

2、 堪称经典------------------一数组值做另一数组下表

 

  //a[98]中存放着原数组；
int i=0;
unsigned char b[100];
for(i=0;i<100;i++)
  b[i]=0;

//依次填入b[100]，b[0]=1,b[1]=2,b[2]=3,.......
for(i=0;i<98;i++)
  b[a[i]-1]=a[i];

//没有被填入数字的应该还是0，b[n]=0
for(i=0;i<100;i++)
  if(0==b[i]) printf("num:%d \n",(i+1));