問題 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

貪心演算法，每次都給滿足天條件的額度最高的紙幣，注意處理一下輸出格式。

#includeusing namespace std;

int main()
;    while(cin >> n)
while( n >=20 && n< 50)
while(n >= 10 && n<20)
while(n >= 5 && n<10)
while(n<5 && n>0)
int count = 0;
for(int i=0;i<=4;i++)
for(int i=0;i<=4;i++)}}
return 0;
}

問題 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結束。輸出該面額有幾...