f004: 換錢
Tags :
Accepted rate : 31人/33人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-04-30 15:47

Content

在銀行提款時,常常會拿到以最少紙鈔、硬幣組成的現金。要怎麼才能將 n 元以最少的紙鈔、硬幣組成呢?新台幣常用的紙鈔、硬幣有以下幾種面值:

1元
5元
10元
50元
100元
500元
1000元

Input

輸入有多筆測資。

每筆輸入測資佔一列,為一個整數n,代表所要兌換的總金額(1 ≤ n ≤ 50000)。

Output

一筆輸入測資對應一列輸出,輸出兌換總金額n元時,所需最少的紙鈔、硬幣個數。

輸出格式:面值*個數。面值由大至小依序輸出。

Sample Input #1
552
1246
10000
Sample Output #1
552 = 500*1 + 50*1 + 1*2
1246 = 1000*1 + 100*2 + 10*4 + 5*1 + 1*1
10000 = 1000*10
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1M
公開 測資點#1 (33%): 1.0s , <1M
公開 測資點#2 (34%): 1.0s , <1M
Hint :

不准作弊!

Tags:
出處:
Caido2019學年度下學期延平中學國中組校內程式設計競賽 [管理者:
becaido (Caido)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」