简答题

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

使用微信搜索喵呜刷题，轻松应对考试！

答案：

略

解析：

【喵呜刷题小喵解析】本题是一道经典的猴子吃桃问题，可以通过二分查找的方式求解。首先，我们设定一个区间[1, 10^9]，然后在这个区间内通过二分查找找到最小的桃子数。对于每一个中间值mid，我们可以判断如果(mid-1)%N == 0，则说明每只猴子都能分到桃子，此时我们缩小搜索范围为[left, mid]，否则我们扩大搜索范围为[mid+1, right]。最终，当left和right相等时，我们就找到了最小的桃子数。在Python中，我们可以定义一个函数min_peaches(N)来实现上述算法，然后在主函数中读入N，并输出最小的桃子数。

创作类型：

原创

本文链接：2.猴子吃桃海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！