学生能看懂的c++语言

解题思路:难点在于如何用计算机模拟人一次次选的过程.

有n个人，我们就定义一个长度为n个的数组a[n]

不妨将m个元素赋1，其他元素初始化0。

用一个for循环一次次地访问这个数组，当m次时，将a[i]赋0.

最后一个时，数组所有元素的和为1，再找出最后的那个元素即可。

注意事项:复杂if的一些嵌套和顺序。

参考代码:

#include<iostream>
using namespace std;
int main()
{
	int a[1000] = { 0 };//初始化
	int n = 0, m = 0;
	while (cin >> n >> m) //注意要输入多个数据，题中没有说结束条件，就不写
	{
		for (int i = 0; i < n; i++)
		{
			a[i] = 1;
		}
	
		int x = 0;
		int sum = 0;
		if (m == 1) { cout << n << endl; }
		else {
			do {
				for (int j = 0; j < n; j++)//遍历数组
				{
					if (a[j] == 1) { x++; }
					if (x == m) { a[j] = 0; x = 0; }
				}
				//计算a[n]的值
				for (int l = 0; l < n; l++)
				{
					sum += a[l];
				}
				if (sum == 1) { break; }
				else { sum = 0; }
			} while (1);//死循环,当sum==1时结束
			//找出那一项
			for (int p = 0; p < n; p++) {
				if (a[p] == 1) { cout << p + 1<< endl; }
			}
		}
	}
	return 0;
}