【问题描述】 有1堆桃子共 m 个,由 n 只猴子分配这些桃子.有1堆桃子共 m 个,由 n 只猴子分配这些桃子.每次到达桃子堆放地的猴子只有1只,而且每个猴子都会平均分 1 次桃子.第1只到达的猴子
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/25 09:59:53
【问题描述】 有1堆桃子共 m 个,由 n 只猴子分配这些桃子.有1堆桃子共 m 个,由 n 只猴子分配这些桃子.每次到达桃子堆放地的猴子只有1只,而且每个猴子都会平均分 1 次桃子.第1只到达的猴子
【问题描述】 有1堆桃子共 m 个,由 n 只猴子分配这些桃子.
有1堆桃子共 m 个,由 n 只猴子分配这些桃子.每次到达桃子堆放地的猴子只有1只,而且每个猴子都会平均分 1 次桃子.第1只到达的猴子将桃子平均分成 n
等份,但发现多 k ( k < n )个,于是,将多余的k个扔掉,然后拿走其中的1份.第2只猴子同样将剩余的桃子又分成 n 等份,也发现多 k
个,并同样将多余的 k 个扔掉,然后拿走其中1份.之后的每只猴子都这样(将剩余的桃子又分成 n 等份,也发现多 k 个,并将多余的 k
个扔掉,然后拿走其中1份).现在假设最后一只猴子分配后至少可以拿走1个桃子,请根据输入的 n 和 k值,编程计算最小的
m.(比如,n=3,k=1,则最小的m是25,最后一只猴子分得3个) 【输入】 输入由键盘输入,共1行
这一行由两个整数n和k组成,分别代表n只猴子和多余的k个桃子 【输出】 输出只有一行,为所计算的m 【样例输入】 3 1 【样例输出】 25 【数据范围】
保证100%数据不超过int范围
【问题描述】 有1堆桃子共 m 个,由 n 只猴子分配这些桃子.有1堆桃子共 m 个,由 n 只猴子分配这些桃子.每次到达桃子堆放地的猴子只有1只,而且每个猴子都会平均分 1 次桃子.第1只到达的猴子
void main()
{
int i,j,k,l,n;
n = 3;
k = 1;
for (i=1; ; i++)
{
l = i;
for (j=1; j