问题描述:
假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。现在要用这些钱来支付K元,至少要用多少张纸币?
问题分析:
用贪心算法的思想,很显然,每一步尽可能用面值大的纸币即可。在日常生活中我们自然而然也是这么做的。在程序中已经事先将Value按照从小到大的顺序排好。
上面的代码用了while来获取某一面之钱币所用数量,而下面这个代码则直接用了整除的方法,更加简单。
请养成良好的阅读习惯,看完如果觉得喜欢的话请关注转发评论收藏一下 感谢
声明:我要去上班所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流,版权归原作者趣味C语言CPP所有,原文出处。若您的权利被侵害,请联系删除。
本文标题:(编程基础算法)(编程基础教学)
本文链接:https://www.51qsb.cn/article/m8izb.html