FromAcWingStatusACDateJan 16, 2023Tags输入输出Difficulty中等Linkhttps://www.acwing.com/problem/content/655/描述在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。请你输出读取值和钞票清单。钞票的可能面值有 。经过实验证明:在本题中,优先使用面额大的钞票可以保证所用的钞票总数量最少。输入格式输入一个整数 。输出格式参照输出样例,输出读取数值以及每种面值的钞票的需求数量。数据范围输入样例:输出样例:思路代码