50元兑换纸币方案 - 枚举算法求解
我们可以用三重循环枚举每种纸币的数量,然后判断是否满足题目给定的条件即可。
具体地,我们可以用三个变量 '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)
原文地址: https://www.cveoy.top/t/topic/mudT 著作权归作者所有。请勿转载和采集!