請支援收銀

發布時間: Sept. 15, 2022, 5:05 p.m.   最後更新時間: Sept. 15, 2022, 5:08 p.m.   時間限制: 1000ms   記憶體限制: 128M

今天剛領到薪水的小王開心的帶著賺來的錢去上學,準備在福利社屌花一波,但不料卻被一群壞同學包圍。
其中的老大說: "如果你不告訴我們店員總共會找給你多少東西的話就請我們一人一支炸雞腿吧。"
雖然小王領到薪水後自認自己還算有些錢可以花,但沒有盤子到可以接受買福利社60元(持續漲價中)的棒腿阿!!!
驚慌失措的他請你幫忙寫一個程式應付那群壞蛋們。
還有因為小王太有錢了,所以他只會用1000紙鈔付錢

保證收銀機裡有足夠的1000, 500, 100, 50, 10, 5, 1元的面額
也保證小王有足夠的錢支付他準備結帳的東西
並且店員會把找錢的鈔票和硬幣總數弄到最小

輸入整數n(在int範圍內)代表準備拿去結帳的東西的價錢

輸出找的鈔票和硬的數目總和

複製範例
12345
4

greedy

第38th進階組資格考