科大讯飞2021 笔试题第一道:固定大小和数量的纸币,至少需要几张纸币来付钱
文章目录题目题目题目大致描述:假设1元、5元、10元、50元、100元 纸币分别有a,b,c,d,e张。现在要用这些钱来支付m元,至少要用多少张纸币?无解时返回 -1;进阶题目:每种纸币各用了多少张?(用tuple组队保存就行)解题思路:贪心算法(贪心算法的思想,每一次选择最大面值的钱币)解题代码#include <iostream>#include <vector>#include <algorithm>#in