题目描述:
有 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;
}