Codeup 584 問題 G 找零錢

2021-10-07 04:52:32 字數 857 閱讀 5754

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

紙幣面額分為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
思路：先把50，20，10，5，1存入乙個陣列裡，再定義乙個陣列，用來表示需要幾張鈔票，對於每乙個n，先找到第乙個小於n的數值，然後將這個鈔票數加1，再用n減去這個數值，再接著判斷，直到n=0。需要注意的是n每減去乙個數值，都要再和這個數值比較一次。

#include


#include


#include


using


namespace std;


intmain()


;int b[5]


;int n,i,flag;


while


(scanf


("%d"


,&n)


!=eof)if


(n==0)


break;}


for(i=


0;i<


5;i++


)else


if(b[i]


&&!flag)


printf


("+%d*%d"


,a[i]


,b[i]);


}		cout <}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的紙幣，輸出他們的面值 數量，再加起來輸出 25 3220 1 5...

問題 G 找零錢

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