题库首页 › 青少年软件编程(C语言) › 题目 4522

猴子吃桃 海滩上有一堆桃子,N只猴子来分。第一只猴子把这堆桃子平均分为N份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子接着把剩下的桃子平均分成N份,又多了一个,它同样把多的一个扔入海中,拿走了一份。第三、第四、……,第N只猴子仍是最终剩下的桃子分成N份,扔掉多了的一个,并拿走一份。 编写程序,输入猴子的数量N,输出海滩上最少的桃子数,使得每只猴子都可吃到桃子。 时间限制:3000 内存限制:65536 输入 一个整数N。 输出 输出当猴子数量为N时海滩上最少的桃子数。结果保证在int型范围内。 样例输入 2 样例输出 7

正确答案:参考程序(C++):猴子吃桃逆推。第N只猴子分完后剩,从后往前推。N=2时最少桃子7。核心:逆向递推求最少桃子。

试卷来源:202212 青少年等级考试C/C++真题三级

本卷相关题目

在线做题 同科目题库