c067: 4. 找零錢
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2026-09-12 21:33

內容

1. 題目說明:
請依照下列題意進行作答,使輸出值符合題意要求。

2. 設計說明:
(1) 請撰寫一程式,製作販賣機找零系統,讓使用者輸入一個正整數,代表需要找零的金額;再輸入三個不重複的正整數,代表販賣機可找零的硬幣面額,請依照「面額大至小」輸出找零結果,不同面額請用半形空格隔開,若未使用到該面額,則不須輸出。
(2) 販賣機找零規則:請使用最少的硬幣數目找零。
* 提示:輸入資料一定可以完成找零,且販賣機內的硬幣數量無上限。

輸入說明

第 1 列:一個正整數,代表要找零的金額 N(0 < N < 2000)
第 2 列:三個正整數,代表三種硬幣面額,中間以半形空白間隔

輸出說明

找零結果

範例輸入 #1
32
1 10 5
範例輸出 #1
3*$10 2*$1
範例輸入 #2
63
21 50 1
範例輸出 #2
3*$21
範例輸入 #3
24
10 1 7
範例輸出 #3
1*$10 2*$7
測資資訊:
記憶體限制: 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
提示 :
標籤:
出處:
113資訊月C++ [管理者:
zero (管理員)
]


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