C语言猴子分桃问题输入输出要严格按照要求,用C语言!【问题描述】 有1堆桃子共 m 个,由 n 只猴子分配这些桃子.每次到达桃子堆放地的猴子只有1只,而且每个猴子都会平均分 1 次桃子.第1只到
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 15:43:12
C语言猴子分桃问题输入输出要严格按照要求,用C语言!【问题描述】 有1堆桃子共 m 个,由 n 只猴子分配这些桃子.每次到达桃子堆放地的猴子只有1只,而且每个猴子都会平均分 1 次桃子.第1只到
C语言猴子分桃问题
输入输出要严格按照要求,用C语言!
【问题描述】 有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范围
C语言猴子分桃问题输入输出要严格按照要求,用C语言!【问题描述】 有1堆桃子共 m 个,由 n 只猴子分配这些桃子.每次到达桃子堆放地的猴子只有1只,而且每个猴子都会平均分 1 次桃子.第1只到
#include
void main(){
int i,s,n,k,num;//定义s为最初桃子的数量;num为最初桃子数减去k
scanf("%d%d",&n,&k);
for(num=n;num