小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。
纸币面额分为 50 、 20、 10 、 5 、 1 五种。请在知道要找多少钱 n给小明的情况下,输出纸币数量最少的方案。
本题有多组测试数据!
对于每组测试数据,输入一行一个整数 n,表示一个找给小明的钱数。
25 32
20*1+5*1 20*1+10*1+1*2
1≤n≤99