a058. 請支援找零

Content

金聯福利中心每天因為東西便宜又划算，常常吸引到很多客人來參觀選購。

但東西實在太便宜了，不管大家怎麼買都不會超過100元，所以久而久之客人就習慣每次帶著一張100元鈔票來消費。

身為金聯福利中心新員工的麥麥因為國小數學沒學好，常常找零錢就要算好久，

你可以寫一個程式告訴他應該怎麼找錢嗎？

Input

輸入一行整數，代表客人的消費金額，不會超過100元。

Output

輸出一行共4個整數，分別代表要找的50元、10元、5元、1元硬幣的個數，以空格隔開。

Sample Input #1

Sample Output #1

1 2 1 3

Sample Input #2

Sample Output #2

0 0 1 0

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

Hint ：

Tags:

mod 運算子

出處:

[管理者：

ktlai (K．我已霸榜．Tlai)

]

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