題目描述
小智去超市買東西，買了不超過一百塊的東西。收銀員想盡量用少的紙幣來找錢。
紙幣面額分為50 20 10 5 1 五種。請在知道要找多少錢n給小明的情況下，輸出紙幣數量最少的方案。 1<=n<=99;
輸入有多組資料 1<=n<=99;
輸出對於每種數量不為0的紙幣，輸出他們的面值*數量，再加起來輸出
樣例輸入 copy
25
32
20*1+5*1
20*1+10*1+1*2
#include using namespace std;
int main()
; while(cin >> change)
;for(i = 0; i < 5 && change != 0; i++)
}i = 0;
while(cnt[i] == 0) i++;//找第乙個不為0， 便於格式控制
cout << money[i] << "*" << cnt[i];
for(int j = i + 1; j < 5; j++)
cout << endl;
}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的紙幣，輸出他們的面值 數量，再加起來輸出 25 3220 1 5...
找零錢問題
問題描述 我們知道人民幣有1 2 5 10 20 50 100這幾種面值。現在給你n 1 n 250 元，讓你計算換成用上面這些面額表示且總數不超過100張，共有幾種。比如4元，能用4張1元 2張1元和1張2元 2張2元，三種表示方法。輸入有多組，每組一行，為乙個整合n。輸入以0結束。輸出該面額有幾...