Python算法100例-2.11 换分币

完整源代码项目地址，关注博主私信'源代码'后可获取

• 1.问题描述
• 2.问题分析
• 3.算法设计
• 4.确定程序框架
• 5.完整的程序
• 6.运行结果

1．问题描述

将5元的人民币兑换成1元、5角和1角的硬币，共有多少种不同的兑换方法。

2．问题分析

根据该问题的描述，可将该问题抽象为一个不定方程。

设变量x、y和z分别代表兑换的1元、5角和1角的硬币所具有的钱数（角），则由题目的要求，可得到如下的方程：

x+y+z=50

其中，x为兑换的1元硬币钱数，其可能的取值为{0,10,20,30,40,50}；y为兑换的5角硬币钱数，其可能的取值为{0,5,10,15,20,25,30,35,40,45,50}；z为兑换的1角硬币钱数，其可能的取值为{0,1,…50}。

3．算法设计

在问题分析中，我们得到了一个不定方程，显然该不定方程会有多组解。根据题意可知x、y和z的可能取值，将它们所有可能取值的组合代入方程中，能使该方程成立的那些解即为该问题的解。

为实现该功能，需要使用三个嵌套的for循环语句。

4．确定程序框架

程序流程图如图所示。

5．完整的程序

根据上面的分析，编写程序如下：

%