5626: 钞票
[Creator : ]
Description
小周周最近参加一个竞赛,获得了好成绩。因此老周奖励了他 $n$ 元。
在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。
请你输出读取值和钞票清单。
钞票的可能面值有 $100,\ 50,\ 20,\ 10,\ 5,\ 2,\ 1$。
在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。
请你输出读取值和钞票清单。
钞票的可能面值有 $100,\ 50,\ 20,\ 10,\ 5,\ 2,\ 1$。
Input
输入一个整数 $N\ (0<N<1,000,000)$。
Output
参照输出样例,输出读取数值以及每种面值的钞票的需求数量。
Sample 1 Input
576
Sample 1 Output
576
5 nota(s) de R$ 100,00
1 nota(s) de R$ 50,00
1 nota(s) de R$ 20,00
0 nota(s) de R$ 10,00
1 nota(s) de R$ 5,00
0 nota(s) de R$ 2,00
1 nota(s) de R$ 1,00
Sample 2 Input
300
Sample 2 Output
300
3 nota(s) de R$ 100,00
0 nota(s) de R$ 50,00
0 nota(s) de R$ 20,00
0 nota(s) de R$ 10,00
0 nota(s) de R$ 5,00
0 nota(s) de R$ 2,00
0 nota(s) de R$ 1,00
Sample 3 Input
3
Sample 3 Output
3
0 nota(s) de R$ 100,00
0 nota(s) de R$ 50,00
0 nota(s) de R$ 20,00
0 nota(s) de R$ 10,00
0 nota(s) de R$ 5,00
1 nota(s) de R$ 2,00
1 nota(s) de R$ 1,00