将一张面额50元的钱币换成1元、5元、10元、20元的零钱,要求每种面额的零钱都要有,输出共几种方案,以及每一种方案。
输入格式:
无
输出格式:
输出每一种方案,以及共几种方案。
输入样例:
在这里给出一组输入。例如:
输出样例:
在这里给出相应的输出。例如:
可换得1元5张,5元1张,10元2张,20元1张。
可换得1元5张,5元3张,10元1张,20元1张。
可换得1元10张,5元2张,10元1张,20元1张。
可换得1元15张,5元1张,10元1张,20元1张。
共4种方案。
答案:
z = 0
for i in range(1, 51):
for j in range(1, 11):
for k in range(1, 6):
for l in range(1, 3):
if i + 5 * j + 10 * k + 20 * l == 50:
print(f"可换得1元{i}张,5元{j}张,10元{k}张,20元{l}张。")
z+=1
print(f"共{z}种方案。")