我们可以用三重循环枚举每种纸币的数量,然后判断是否满足题目给定的条件即可。

具体地,我们可以用三个变量 'x'、'y'、'z' 分别表示面值为 '1' 元、'2' 元、'5' 元纸币的数量,它们的取值范围都是 '1 ~ 50',并且要满足 'x+y+z=25' 的限制。然后在三重循环中枚举 'x'、'y'、'z' 的取值,对于每一组取值,检查是否满足条件,如果满足则计数器 'ans' 增加 '1'。

最后输出计数器 'ans' 的值即可。

以下是代码实现:

ans = 0
for x in range(1, 51):
    for y in range(1, 51):
        for z in range(1, 51):
            if x + y + z == 25 and x + 2 * y + 5 * z == 50:
                ans += 1
print(ans)
50元兑换纸币方案 - 枚举算法求解

原文地址: https://www.cveoy.top/t/topic/mudT 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录