問題 G 找零錢

小智去超市買東西，買了不超過一百塊的東西。收銀員想盡量用少的紙幣來找錢。

紙幣面額分為50 20 10 5 1 五種。請在知道要找多少錢n給小明的情況下，輸出紙幣數量最少的方案。 1<=n<=99;

有多組資料 1<=n<=99;

對於每種數量不為0的紙幣，輸出他們的面值*數量，再加起來輸出

25

32

20*1+5*1

20*1+10*1+1*2

#include

intmain()
,need[5]
=;need[0]
= n /50;
rest[0]
= n %50;
need[1]
= rest[0]
/20; rest[1]
= rest[0]
%20; need[2]
= rest[1]
/10; rest[2]
= rest[1]
%10; need[3]
= rest[2]
/5; rest[3]
= rest[2]
%5; need[4]
= rest[3]
/1;if
(need[0]
!=0)if
(need[1]
!=0)if
(need[2]
!=0)if
(need[3]
!=0)if
(need[4]
!=0)}
return0;
}

問題 G 找零錢

小智去超市買東西，買了不超過一百塊的東西。收銀員想盡量用少的紙幣來找錢。紙幣面額分為50 20 10 5 1 五種。請在知道要找多少錢n給小明的情況下，輸出紙幣數量最少的方案。1 n 99 有多組資料 1 n 99 對於每種數量不為0的紙幣，輸出他們的面值 數量，再加起來輸出 25 3220 1 5...

問題 G 找零錢

題目描述 小智去超市買東西，買了不超過一百塊的東西。收銀員想盡量用少的紙幣來找錢。紙幣面額分為50 20 10 5 1 五種。請在知道要找多少錢n給小明的情況下，輸出紙幣數量最少的方案。1 n 99 輸入有多組資料 1 n 99 輸出對於每種數量不為0的紙幣，輸出他們的面值 數量，再加起來輸出 樣例...

找零錢問題

問題描述 我們知道人民幣有1 2 5 10 20 50 100這幾種面值。現在給你n 1 n 250 元，讓你計算換成用上面這些面額表示且總數不超過100張，共有幾種。比如4元，能用4張1元 2張1元和1張2元 2張2元，三種表示方法。輸入有多組，每組一行，為乙個整合n。輸入以0結束。輸出該面額有幾...