把1～999这999个自然数按顺时针的方向依次排列在一个圆圈上（如下图）。从1开始按顺时针的方向，保留1，擦去2；保留3，擦去4……这样每隔一个数擦去一个数，转圈擦下去。问：最后剩下一个数时，剩下的是哪个数？

答案是975
编程求得

#include <stdio.h>

int a[1000];//0表示没有删除,1表示已经删除

void next(int &i){
   if(i==999) i=0;
   i++; //加1
   while(a){
       if(i==999) i=0;
       i++;
   } //保证a没被删除
   if(i==999) i=0;
   i++; //再加1
   while(a){
       if(i==999) i=0;
       i++;
   } //保证a没被删除
}

main(){
   int i=2,k=999;
   while(k>1){
       a=1;
       next(i);
       k--;
   }
   k,a;
   printf("i=%d\n",i);
}