[编程入门]报数问题(难点在于确定循环中需要执行的轮数)

解题思路:

以0和1区分该人是否退出圈子，用总人数n除以3，若有余数则加1，可以得出这个报数要报几圈
注意事项:

参考代码:

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int d;
	if(n%3!=0)
	{
	    d=n/3+1;//d是循环次数
	}
	else
	{
	    d=n/3;
	}
	int a[3]={1,2,3};
	int b[n+1];
	for(int i=0;i<=n;i++)
	{
	    b[i]=1;
	}
	int i=1,k=0,count=0,e=0;//i从1开始，不然容易弄混，k是最后留下的人的编号
	while(i<=n)
	{
	    if(b[i]==0)
	    {
	        
	    }
	    else
	    {
	    int c=a[count];
	    count++;
	    if(c==3)//当c=3时，count重置，当前编号的元素值置0
	    {
	        b[i]=0;
	        k=i-1;
	        count=0;
	    }
	    }
	    if(i==n&&e<d)//当到达最大循环次数时停止，注意这里从i=n到i=1已经算自增过一次了
	    {
	        i=1;
	        e++;
	    }
	    else
	    {
	   i++;
	    }
	}
	printf("%d",k);
	return 0;
}