50元兑换1元、2元、5元纸币方案数 - 枚举算法 Python 实现

首先我们可以列出以下的纸币面值方案：

1元纸币：1张、2张、3张、4张、5张、6张、7张、8张、9张、10张、11张、12张、13张、14张、15张

2元纸币：1张、2张、3张、4张、5张、6张、7张、8张、9张、10张、11张、12张

5元纸币：1张、2张、3张、4张、5张、6张、7张

我们可以嵌套三层循环，分别枚举1元纸币、2元纸币和5元纸币的张数，然后对每种方案进行判断是否符合题目要求，最后统计符合要求的方案数即可。

以下是Python代码实现：

count = 0  # 统计方案数

for i in range(1, 16):  # 枚举1元纸币的张数
    for j in range(1, 13):  # 枚举2元纸币的张数
        for k in range(1, 8):  # 枚举5元纸币的张数
            if i + j + k == 25 and 1*i + 2*j + 5*k == 50:  # 判断是否符合要求
                count += 1

print(count)

输出结果为：496。因此，共有496种兑换方案。