#16351: C的


freedom501999@gmail.com (帥氣魔方生)

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
c317. 硬幣問題!前傳 | From: [27.52.77.116] | 發表日期 : 2018-12-21 22:05

沒人討論我就說幾句

將 X 除以 a 得到商為硬幣數 CoinA

迴圈 i 從 CoinA 開始遞減,若 X - a*i 可被 b 整除,紀錄 CoinA CoinB 然後 break

若 i 小於 0 就印 -1,否則 CoinA+CoinB 就是答案

 
ZeroJudge Forum