【出圈】 （C++代码）

解题思路:

            受前面大佬wu的启发做的，稍微修改了一点思路。

            先定义一个足够大的数组a，并且每个元素赋初值为0，用数组b来记录出圈的顺序。

注意事项:

参考代码:

#include<iostream>
using namespace std;
void fun(int n,int m)
{
	int a[1000] = { 0 },b[1024];
	int acount = 1, sum = 0;//acount表示参加出圈的数字，sum表示未出圈的数字的个数，sum等于m时，这个数字就要出圈
	for (int i = 1; i <= n; )//i表示数组b的下标，用数组b来记录出圈顺序
	{
		int w = 1;//用w来记录while循环次数，每当循环n次的时候
		while (w<=n)//用while遍历数组a下标1到n
		{
			if (a[w] == 0)//如果是0表示这个数还未出圈
			{
				sum++;//sum用来记录未出圈数字的个数
			}
			if (sum == m)//sum等于m时，这个数字就应该出圈
			{
				a[w] = 1;//将出圈的数字标记为1，下次循环到的时候sum将不再加
				b[i] = acount;//将出圈的数字的值给数组b
				sum = 0;
				i++;//数组b的下标加1，然后寻找下一个出圈的数字
			}
			acount++;//每次循环给acount加1，用acount表示等待出圈的数字
			w++;
			if (acount == n)//acount到达最大边界值的时候，重新赋值到前面
			{
				acount = 0;
			}
		}	
	}
	if(b[n]!=0)        cout<<b[n]<<endl;
	else               cout<<n<<endl;
}
int main()
{
	int n,m;
	while(cin>>n>>m)//循环多次
	{
		fun(n,m);
	}
	return 0;
}