還記得有這樣的經驗嗎?你去買一個10元的東西,你付了1張100元的鈔票,店員卻找你9個10元,甚至有找你5個10元4個5元和10個1元的情況。為了避免這樣的情況,某超市在每一間門市都準備了足夠的零錢,並且要求店員找給顧客的零錢個數一定要是最少的。已知這個國家使用的貨幣有1元、5元、10元、12元、16元、20元等6種硬幣,你能幫他解決這個問題嗎?
輸入一個正整數 N (1<=N<=100),代表要找的錢。
請輸出找給顧客 N 元時,最少的零錢個數。
13
2
29
3
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |