Python【根据硬币的数量算拿取的最少次数】

正儿八经的地球人

已于 2023-10-23 19:30:15 修改

阅读量175

点赞数

分类专栏： Python 文章标签： python 开发语言

于 2023-10-22 16:27:36 首次发布

本文链接：https://blog.csdn.net/miss_copper/article/details/133974576

版权

Python 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

要求：有一堆硬币，每次只能拿一个或者两个，求最少多少次可以拿完硬币

一：随机生成一定数额的硬币:

代码如下：

import numpy as np


num = np.random.randint(100 , size = 1) #在0-99随机生成一个硬币数
print(f"硬币的数量为{num}")
count = 0
if num % 2 == 0:
    print("硬币数为偶数")
    count = num // 2
else:
    print("硬币数为奇数")
    count = num // 2 + 1
print(f"最少{count}次可以拿完硬币")

二：给定数额的一堆硬币：

代码如下：

arr_list = [10, 8, 5, 3, 27, 99]
count = 0
for i in arr_list:
    if i % 2 == 0:
        count += i // 2
    else:
        count += i // 2 + 1
print(f"最少{count}次可以拿完硬币")