a551. 郵局提款 - Zero1 Online Judge System

Content

小明的郵局存簿存款有 x 元，小明如果要一次提領，提領時郵局會給小明最少的鈔票數。請問會有幾張不同鈔票？目前我們流
通貨幣中鈔票有1000元、500元、200元丶100元丶50元丶10元丶5元丶1元等。

Input

一行一個整數

Output

多行。價值總和為ｘ元的最少鈔票數組合。

Sample Input #1

Sample Output #1

1000元54張
200元1張
100元1張
10元2張
1元1張

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

Hint ：

Tags:

出處:

GMCC 範例 [管理者：

ricky (電腦黃)

]

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