坏人必须死

题目描述:

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

输入描述：

多组输入，每组输入 1 行，为一个整数 m (1 <= m <= 12)

输出描述：

对于每组输入，输出为 1 个整数 k 为使得坏人都死掉的最小报的数

样例输入:

3
4

样例输出:

5
30

C++代码

#include<iostream>
using namespace std;

int ysf(int sum, int k, int n){
	if(n == 1){
		return (sum + k - 1) % sum + 1;
	}
	return (ysf(sum-1,k,n-1) + k - 1) % sum + 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;
}