a066: T019 售賣機找續 (L4)
Tags : L4 if
Accepted rate : 8人/9人 ( 89% ) [非即時]
評分方式:
Strictly

最近更新 : 2020-05-01 22:21

Content

某自動售賣機接受100元或以下、1元或以上的任何香港流通貨幣(包括紙幣及硬幣)。

售賣機的貨品價格以整數港元作單位,不會出現角或分的價錢。

找續時,系統會計算最佳的組合,以最少紙/硬幣數目退回購物人士。

Input

兩個整數,每一個是 G,(0<G≤100),即貨品售價;每二個是 P,(0<P≤100),即是投入的總金額。

Output

若投入的總金額不足,顯示符號$、差額及符號 --> (中間沒有空格),例如貨品12元,投入9元,顯示

$3-->

若投入的總金額與售價相同,顯示大寫THANK YOU (中間有1空格),例如貨品31元,投入31元,顯示

THANK YOU

若要找續,顯示找續時每種紙幣及硬幣的數量,例如貨品31元,投入100元,顯示

$50:1
$10:1
$5:1
$2:2

格式
$號 幣值 :號 數量
中間沒有空格
每行一種貨幣,由幣值大至小排序

Sample Input
83 100
Sample Output
$10:1
$5:1
$2:1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (12%): 1.0s , <1K
公開 測資點#1 (12%): 1.0s , <1K
公開 測資點#2 (12%): 1.0s , <1K
公開 測資點#3 (12%): 1.0s , <1K
公開 測資點#4 (13%): 1.0s , <1K
公開 測資點#5 (13%): 1.0s , <1K
公開 測資點#6 (13%): 1.0s , <1K
公開 測資點#7 (13%): 1.0s , <1K
Hint :

不需檢查輸入是否0至100之間。

你可假設售賣機用來找續的硬幣數量有無限供應。而找續時不需要分別10元的紙幣或硬幣。

Tags:
L4 if
出處:
聖公會蔡功譜中學題庫 [管理者:
Mr. Li
[聖公會蔡功譜中學]
]


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