注册 登录
编程论坛 C++教室

请大家帮我看看这个问题,想了一天,最后一个猴子不是均分吗?

yanhua2016 发布于 2016-11-12 20:20, 1081 次点击
猴子吃桃
    海滩上有一堆桃子,N只猴子来分。第一只猴子把这堆桃子平均分为N份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子接着把剩下的桃子平均分成N份,又多了一个,它同样把多的一个扔入海中,拿走了一份。第三、第四、……,第N只猴子仍是最终剩下的桃子分成N份,扔掉多了的一个,并拿走一份。
    编写程序,输入猴子的数量N,输出海滩上最少的桃子数,使得每只猴子都可吃到桃子。
2 回复
#2
rjsp2016-11-13 00:55
最后一个猴子得到 (x+n-1)*[(n-1)/n]^n - (n-1) 个桃子,也就是这个式子得是个整数,且大于0
也就是 x = 2 * n^n - n + 1
如果1个猴,最少2个桃
如果2个猴,最少7个桃
……
对不对我不敢保证,因为我要睡了
#3
rjsp2016-11-13 00:59
当n大于2时,似乎 x = n^n - n + 1 就行了
1