刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

简答题

编程实现：

有N（2≤N≤80）堆玻璃球，且已知每堆玻璃球的数量。小明每次只能从其中一堆玻璃球中拿出1颗或者2颗。

请你帮助小明计算出，最少需要拿多少次才能把N堆玻璃球全部拿完。

例如：

N = 3，3堆玻璃球的数量分别为6，5，3，最少需要拿8次，具体拿法如下：

6颗的玻璃球最少需要拿3次，第一次拿2个，第二次拿2个，第三次拿2个；

5颗的玻璃球最少需要拿3次，第一次拿2个，第二次拿2个，第三次拿1个；

3颗的玻璃球最少需要拿2次，第一次拿2个，第二次拿1个。

输入描述：

第一行输入一个正整数N（2≤N≤80），表示玻璃球总堆数

第二行输入N个正整数（1≤正整数≤50），分别表示每堆玻璃球的数量，正整数之间以一个英文逗号隔开

输出描述：

输出一个整数，表示拿完N堆玻璃球最少需要拿取的次数


样例输入：

3
6,5,3

样例输出：

8

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

答案：

br />```pythondef min_times(玻璃球堆数, 玻璃球数量列表):玻璃球总数 = sum(玻璃球数量列表)拿取次数 = 0拿取次数 += ceil(玻璃球总数 / 2)return拿取次数玻璃球堆数 = int(input().strip())玻璃球数量列表 = list(map(int, input().strip().split(',')))print(min_times(玻璃球堆数, 玻璃球数量列表))```

解析：

【喵呜刷题小喵解析】

本题要求计算小明最少需要拿多少次才能把N堆玻璃球全部拿完。小明每次只能从其中一堆玻璃球中拿出1颗或者2颗。

我们可以先计算出所有玻璃球的总数，然后按照每次最多拿2颗玻璃球的方式计算最少需要拿多少次。具体步骤如下：

1. 计算所有玻璃球的总数。
2. 计算拿取次数，每次最多拿2颗玻璃球，因此拿取次数应该等于玻璃球总数除以2向上取整。

因此，我们可以编写如下的Python代码实现：

```python
def min_times(玻璃球堆数, 玻璃球数量列表):
玻璃球总数 = sum(玻璃球数量列表)
拿取次数 = 0
拿取次数 += ceil(玻璃球总数 / 2)
return拿取次数

玻璃球堆数 = int(input().strip())
玻璃球数量列表 = list(map(int, input().strip().split(',')))
print(min_times(玻璃球堆数, 玻璃球数量列表))
```

其中，`ceil`函数表示向上取整，`input().strip()`表示去除输入字符串两端的空格，`split(',')`表示将输入字符串按照逗号分隔成列表。

需要注意的是，本题中玻璃球的数量可能很大，因此计算拿取次数时应该使用整数除法并向上取整，而不是直接进行除法运算。
创作类型：
原创

本文链接：编程实现： 有N（2≤N≤80）堆玻璃球，且已知每堆玻璃球的数量。小明每次只能从其中一堆玻璃球中拿出

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

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

分享考题
share