简单数组算法

解题思路:

注意事项:

参考代码:

int main()
{
	int m, n;
	while (scanf("%d%d", &n, &m) != EOF)
	{
		int a[100];
		for (int i = 0; i <= 99; i++)
		{
			a[i] = 1;//数组全赋值为1
		}
		int cnt = 0;
		int cnt_0 = 0;
		while (1)
		{
			for (int i = 1; i <= n; i++)
			{
				if (a[i] != 0)
				{
					cnt++;//数组值不为0则计数加一
					if (cnt == m)
					{
						cnt = 0;
						a[i] = 0;//每计数m次将数组值赋为0
						cnt_0++;
					}
				}											
			}
			if (cnt_0 == n - 1)//当1的个数只剩最后一个时跳出循环
			{
				break;
			}
		}
		for (int i = 1; i <= n; i++)
		{
			if (a[i] == 1)
			{
				printf("%d\n", i);
			}
		}
		
	}
}