1027坏人必须si

//坏人必须死 
/*有 m 个好人和 m 个坏人坐成一个圈，
前 m 个人是好人（编号为 1, 2, 3, …, m），
后 m 个人是坏人（编号为 m + 1, m + 2, …, 2m）。
现在他们开始循环报数，要求从编号为 1 的人开始报，
如果有人报到 k 则他必须死亡，
而死掉的人的下一个人则继续从 1 开始报数。
请求出最小的 k 使得，所有的坏人都死掉而好人都活下来。*/
#include<iostream>
using namespace std;

int ysf(int sum, int k, int n){
//sum：总人数  / n:当前报道的人的编号 
	if(n == 1)
		return (sum + k - 1) % sum + 1;//第一个报数的编号 
	return (ysf(sum-1,k,n-1) + k - 1) % sum + 1;
	//在剩余的sum-1个人淘汰第n-1个 
}

int main()
{
	int m;
	while(cin >> m)
	{
		int sum = 2 * m, n = 0;
		int k = m + 1;
		while(++n <= m)
		{
			int t = ysf(sum,k,n);
			if(t <= m)
			{
				n = 0;
				k++;
			}
		}
		cout << k << endl;
	}
	return 0;
}	   

声明：仅用于学习，严禁复制代码直接提交Levoj