天选之子/猴子选大王

        西风骑士团团长琴决定留下一个天选之子打扫蒙德的卫生，琴想到了一个有趣的方法，所有人围在一起报数，顺序排号。从第一个人开始报数（从1到7报数），凡报到7的人就可以离开圈子，不用打扫蒙德城，问最后留下的是原来第几号的那位。假如有8888个人围在一起，留下来的是原来的几号。

举个例子，当人数为8人时，最后剩余的人的序号为4号。

输入格式:

8888

输出格式:

输出一个数M，表示原来第几号的那个人。

举例理解：

样例">输入样例:

8

输出样例:

在这里给出相应的输出。例如：

4

 我的解题代码输入有所改变，把总数，与标记离开值进行了输入，而非固定不变

思路：从1到n（总人数）进行遍历，数到m，即该数组值赋值为0，表示该人已经离开，并对数组进行遍历，看是否只剩余一个人，一个人直接输出该人，否则重新开始下一轮。

代码可能在时间复杂度存在不足，但考试时，可以得到运行答案，直接打印输出

#include<stdio.h>

int fun(int a[],int n)
{
	int cnt=0;
	for(int i=0;i<n;i++)
	{
		if(a[i]!=0)
		{
			cnt++;
		}
	}
	return cnt;
}

int main()
{
	int n,m,cnt=0,data[10000]={0};
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
	{
		data[i]=i+1;
	}
	for(int i=0;i<n;)
	{
		if(data[i]!=0)
		{
			cnt++;
		}
		if(cnt%m==0)
		{
			data[i]=0;
			if(fun(data,n)==1)
			{
				for(int j=0;j<n;j++)
				{
					if(data[j]!=0)
					{
						printf("%d",j+1);
						return 0;
					}
				}
			}
		}
		i++;
		i%=n;
	}
	return 0;
} 

运行截图：表示总共8888个人，数到7的人离开。