b028: 忙碌的超商店員
標籤 : 動態規劃
通過比率 : 37人/39人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-04-10 11:10

內容

還記得有這樣的經驗嗎?你去買一個10元的東西,你付了1張100元的鈔票,店員卻找你9個10元,甚至有找你5個10元4個5元和10個1元的情況。為了避免這樣的情況,某超市在每一間門市都準備了足夠的零錢,並且要求店員找給顧客的零錢個數一定要是最少的。已知這個國家使用的貨幣有1元、5元、10元、12元、16元、20元等6種硬幣,你能幫他解決這個問題嗎?

輸入說明

輸入一個正整數 N (1<=N<=100),代表要找的錢。

輸出說明

請輸出找給顧客 N 元時,最少的零錢個數。

範例輸入 #1
13
範例輸出 #1
2
範例輸入 #2
29
範例輸出 #2
3
測資資訊:
記憶體限制: 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
提示 :
標籤:
動態規劃
出處:
[管理者:
sagit (sagit)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」