653. 钞票
| 2023-1-16
0  |  阅读时长 0 分钟
From
AcWing
Status
AC
Date
Jan 16, 2023
Tags
输入输出
Difficulty
中等

描述

在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。
请你输出读取值和钞票清单。
钞票的可能面值有
经过实验证明:在本题中,优先使用面额大的钞票可以保证所用的钞票总数量最少。

输入格式

输入一个整数

输出格式

参照输出样例,输出读取数值以及每种面值的钞票的需求数量。

数据范围

输入样例:

输出样例:

思路

代码

Loading...
目录