qq_41782149的博客

文章目录题目 题目 题目大致描述： 假设1元、5元、10元、50元、100元 纸币分别有a,b,c,d,e张。现在要用这些钱来支付m元，至少要用多少张纸币？无解时返回 -1； 进阶题目：每种纸币各用了多少张？（用tuple组队保存就行） 解题思路：贪心算法（贪心算法的思想,每一次选择最大面值的钱币） 解题代码 #include <iostream> #include <vector> #include <algorithm> #include <