RYIP在线题库
首 页   >   习题练习   >   提交
Problem2086--找零钱2

2086: 找零钱2

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。

纸币面额分为 50 、 20、 10 、 5 、 1 五种。请在知道要找多少钱 n给小明的情况下,输出纸币数量最少的方案。


【 Input 】

本题有多组测试数据!

对于每组测试数据,输入一行一个整数 n,表示一个找给小明的钱数。

【 Output 】

对于每种数量不为 0 的纸币,输出他们的面值 × 数量,再加起来输出,具体格式参见样例。

【 Sample Input 】

25
32

【 Sample Output 】

20*1+5*1
20*1+10*1+1*2

【HINT】

数据范围

1≤n≤99


【 Source/Category 】

top TX