a267:
最強收銀員
Content
傳說某間百貨公司裡有一名最強收銀員......
最強收銀員能夠依照客戶對於找續的需求(指定兩種硬幣幣值a和b)進行找續，並且能夠以最少的硬幣數完成找續動作。
現請同學設計一款程序，計算最強收銀員的最強找續方式！
Input
一行輸入四個整數數值，格式為「買商品總費用 客戶給出的金額 客戶要求找續的幣值a 客戶要求找續的幣值b」
Output
一行輸出。
若找續金額能夠用幣值a和幣值b組合，則以最少的硬幣數完成找續動作，輸出格式為「XaYb」，其中 X 為硬幣a的數量，Y 為硬幣b的數量
若找續金額不能用幣值a和幣值b組合，則輸出「-1」
Sample Input
#1
50 100 5 1
Sample Output
#1
10a0b (需要找續50元，最少只需5元硬幣數10個，1元硬幣數0個)
Sample Input
#2
766 1000 2 20
Sample Output
#2
7a11b (需要找續234元，最少只需20元硬幣數11個，2元硬幣數7個)
Sample Input
#3
100 100 5 2
Sample Output
#3
0a0b (不需找續，所以不用找續任何硬幣)
Sample Input
#4
33 100 7 3
Sample Output
#4
7a6b (需要找續67元，最少只需用7元硬幣數7個，3元硬幣數6個)
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||