a034: 問題15、智慧型自動販賣機
標籤 :
通過比率 : 50% (1 人 / 2 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-17 12:54

內容 :

在工商業蓬勃發展的今日,自動販賣機在城市中幾乎隨處可見。

身為 一位智慧型自動販賣機的貼心設計師,在找零時你需提供最少的零錢個數以減輕顧客攜帶的負擔。

在知道須找零的總數以及自動販賣機中各種面額的硬幣後 (在此假設各種零錢的個數皆非常充足),請輸出機 器最少需提供幾枚硬幣以完成找零。

若現存的零錢種類無法完成找零,請在螢幕上輸出-1。

輸入說明

輸入共兩行: 第一行為所需找零的總數; 第二行則列出在販賣機中各種硬幣的面額,這些面額將以空格分開表示並以 0 作為結尾。

輸出說明

請輸出最少需提供幾枚硬幣以完成找零。

範例輸入
實例 1:
75
1 5 10 20 50 0
實例 2:
30
15 1 25 0
實例 3:
59
3 9 15 0
範例輸出
實例 1:
3
實例 2:
2
實例 3:
-1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 :
標籤:
出處:
[編輯: han910625 (Satisfy) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」