描述
海滩上有一堆桃子,N只猴子来分。第一只猴子把这堆桃子平均分为N份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子接着把剩下的桃子平均分成N份,又多了一个,它同样把多的一个扔入海中,拿走了一份。第三、第四、……,第N只猴子仍是最终剩下的桃子分成N份,扔掉多了的一个,并拿走一份。
编写程序,输入猴子的数量N,输出海滩上最少的桃子数,使得每只猴子都可吃到桃子。
输入
一个整数N。
输出
输出当猴子数量为N时海滩上最少的桃子数。结果保证在int型范围内。
样例输入
2
样例输出
7
分析
枚举确定每次分割成n份时的单位数目就好了。
实现
#include <iostream>
using namespace std;
int main() {
// freopen("in.txt", "r", stdin);
int n;
while (cin >> n && n > 0) {
for (int m = 1;; m++) {
int y = m * n + 1;
int i = 1;
for (; i < n; i++) {
if (y % (n - 1) != 0) { break; }
y = (y / (n - 1)) * n + 1;
}
if (i != n) { continue; }
cout << y << endl;
break;
}
}
return 0;
}