自学Python:求解兑换零钱

问题比较简单：将5元的人民币兑换成1元、5角和1角的硬币，请问一共有多少种不同的兑换方法？

用x代替1元的硬币，y代替5角的，z代替1角的硬币。如果不考虑兑换的硬币都是一种面值的情况，实际上就是求解下面的方程了x+0.5*y+0.1*z=5。

下面直接上代码：

########################

for x in range(6):

    for y in range(11):

        for z in range(51):

            if x+0.5*y+0.1*z==5:

                print(x, y, z)

########################

执行结果如下：

1 3 25

1 4 20

1 5 15

1 6 10

1 7 5

1 8 0

2 0 30

2 1 25

2 2 20

2 3 15

2 4 10

2 5 5

2 6 0

3 0 20

3 1 15

3 2 10

3 3 5

3 4 0

4 0 10

4 1 5

4 2 0

5 0 0

________________END______________