自学Python:求解兑换零钱

作者: 小强聊成长 | 来源:发表于2021-12-02 12:18 被阅读0次

问题比较简单:将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______________

相关文章

  • 自学Python:求解兑换零钱

    问题比较简单:将5元的人民币兑换成1元、5角和1角的硬币,请问一共有多少种不同的兑换方法? 用x代替1元的硬币,y...

  • LeetCode 322. 零钱兑换(Coin Change)

    322. 零钱兑换 Python3 实现 动态规划 GitHub链接:https://github.com/lic...

  • LeetCode-322-零钱兑换

    LeetCode-322-零钱兑换 322. 零钱兑换[https://leetcode-cn.com/probl...

  • LeetCode 零钱兑换 背包问题

    题目地址:322.零钱兑换 leetcode地址518.零钱兑换2 leetcode地址类似题目:123.股票问题...

  • 动态规划

    1. 零钱兑换 零钱兑换 (Medium) 力扣 题目描述:给定不同面额的硬币 coins 和一个总金额 amou...

  • python动态规划-零钱兑换

    零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的...

  • 零钱兑换

    给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。...

  • 零钱兑换

    问题描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的...

  • 零钱兑换

    题目描述:给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的...

  • 零钱兑换

    题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/coin...

网友评论

    本文标题:自学Python:求解兑换零钱

    本文链接:https://www.haomeiwen.com/subject/uoxxxrtx.html