A40412. 猴子吃桃海滩上有一堆桃子， N 只猴子来分。 第一只猴子把这堆桃子平均分为 N 份， 多了一个，这只猴子把多的一个扔入海中， 拿走了一份。 第二只猴子接着把剩下的桃子平均分成 N 份，又多了一个， 它同样把多的一个扔入海中， 拿走了一份。 第三、 第四、 ……， 第 N 只猴子仍是最终剩下的桃子分成 N 份， 扔掉多了的一个， 并拿走一份。编写程序， 输入猴子的数量 N， 输出海滩上最少的桃子数…
填空题
中等
知识点
题目描述
猴子吃桃
海滩上有一堆桃子， N 只猴子来分。 第一只猴子把这堆桃子平均分为 N 份， 多了一个，
这只猴子把多的一个扔入海中， 拿走了一份。 第二只猴子接着把剩下的桃子平均分成 N 份，
又多了一个， 它同样把多的一个扔入海中， 拿走了一份。 第三、 第四、 ……， 第 N 只猴子
仍是最终剩下的桃子分成 N 份， 扔掉多了的一个， 并拿走一份。
编写程序， 输入猴子的数量 N， 输出海滩上最少的桃子数， 使得每只猴子都可吃到桃子。
输入
一个整数 N。
输出
输出当猴子数量为 N 时海滩上最少的桃子数。 结果保证在 int 型范围内。
样例输入
2
样例输出
7
参考答案
#include <cstdio>
#include <string>
#include <memory.h>
#include <algorithm>
#include <stdlib.h>
#include <math.h>
#include <iostream>
#include<queue>
#include <vector>
#include <bitset>
using namespace std;
int n;
int main()
{
int n, i, ans = 1;
scanf("%d", &n);
if (n == 2) { printf("%d\n", 7); return 0; }
ans = pow(n, n);
ans -= (n - 1); printf("%d\n", ans);
return 0;
}
上一题
下一题