C语言习题集（035）

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

#include<stdio.h>

int main()
{   int a[10000],n,i,k=0,count=0,last;
    
    printf("请输入人数\n");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    	a[i]=1;
    while(k<n)
    {   for(i=0;i<n;i++)
    	{   if(a[i]==1)
      	  {   count++;
                if(count%3==0)
      		  {   a[i]=0;
                    k++;
        			last=i+1;
        		}
      	  }
    	}
    }
  printf("留下来的那个人是%d号",last);
  return 0;
}