加载中…TIA博途SCL编程学习59_贪心算法之货币选择问题
(2020-02-15 09:45:24)
标签：
scl实例scl学习贪心算法 |
1. 题目：
有1、5、10、50、100元的货币，分别有5、2、2、3、5张，给定需要支付的元数#money，则需要多少张。
2. 问题分析与算法设计：
使用贪心算法，遵循“优先使用面值大的货币”。
1) 尽可能多的使用100元（即最大面值的）；
2) 余下部分尽可能多的使用50元；
3) 余下部分尽可能多的使用10元；
4) 余下部分尽可能多的使用5元；
5) 余下部分使用1元。
3. 定义变量。如下图：
注意：采用数组方式表述钱币面值和与之对应的相应张数，即实际钱包里的钱。
4. 编写程序。如下图：
以上使用了贪心算法，由大及小，除法隐式转换为无符号整型数。
5. 功能测试。
6. 总结：
学习FOR循环语句；
学习IF条件语句；
注意数据类型的隐式转换。
喜欢
0
赠金笔