小程序练习

题目：

有n个人围成一圈，顺序排号，从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下来的是原来第几号的那位。

 

 

#define N 14
int a[N];

int main(int argc, char* argv[])
{

//初始化n个人的编号
 for(int i = 0;i<N;i++){
  a[i] = i+1;
 }

//计算谁退出圈子，退出圈子时，将相应的数组清空。

//最后剩下的没有被清空的元素就是要找的人。
 for(int count = 0,int remainNum = N;remainNum > 1;)
 {
  for(i = 0;i <N ; i++)
  {
   if(a[i] > 0){
    count ++;
   }
   if(count >= 3){
    remainNum --;
    a[i] = 0;
    count = 0;
    if(remainNum == 1){
     break;
    }
   }     
  }
 } 

//输出结果
 for(i = 0;i<N;i++)
 {
  if(a[i]!=0){
   printf("%d/n",a[i]);
   break;
  }
 }
 return 0;
}