題目連結：
題目大意：
第一列給定一正整數 Ｎ （ Ｎ ≦ １, ０００），代表接下來有 Ｎ 筆測試資料。
每筆測試資料有三個正整數 Ｘ 、 ａ 、 ｂ （ １ ≦ Ｘ 、 ａ 、 ｂ ≦ １, ０００ ），代表現在有兩種硬幣面額 ａ 、 ｂ ，問是否能湊出 Ｘ 元。
若能湊出 Ｘ 元，就輸出最少所需的錢幣；反之，輸出「-1」。
範例輸入：
3
258 24 20
144 11 3
309 24 9
範例輸出：
-1
16
16
解題思維：
可以用這題的 DP 作法。但是也可以單純使用以下方法：
先拿面額大的硬幣 Ｓ１ 湊到盡可能接近 Ｘ （也就是 Ｘ ÷ Ｓ１ 個硬幣）。如果已經湊到Ｘ，即是答案；反之，看剩下所需的錢是否為另一硬幣 Ｓ２ 的倍數，是的話，答案也是呼之欲出；若否，拿掉一枚 Ｓ１ 再看剩下所需的錢是否為 Ｓ２ 的倍數，以此類推。
如果 Ｓ１ 拿光了也還是湊不出來，表示無解，即輸出「-1」。
以 Ｘ ＝ １４４ 、 ａ ＝ １１ 、 ｂ ＝ ３ 為例：
一開始挑 １３ 枚 １１ 塊錢的硬幣，發現 １４４ － １３ × １１ ＝ １ 並不是 ３ 的倍數；
挑掉一枚 １１ 塊錢的硬幣，１４４ － １２ × １１ ＝ １２ ，是 ３ 的倍數。
所以所需最小硬幣數量為 １２ ＋ １２ ÷ ３ ＝ １６ 枚。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
