PTA Python 7-4 整钱换零钱

将一张面额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}种方案。")