時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
可不限數量使用 1、5、10、25、50 分五種硬幣，求湊出指定金額的方法數。只看各面額硬幣的數量，排列順序不同不算新方法。金額為 0 時，完全不使用硬幣算一種方法。
輸入格式
輸入至檔案結尾，每行一個以分為單位的非負整數金額，最大為 7489。
輸出格式
對每筆金額輸出一行整數，表示使用這五種硬幣湊出該金額的方法總數。
題目來源：UVa 674 — Coin Change。 原題：https://onlinejudge.org/external/6/674.pdf
範例測資
範例輸入 1
11 26
範例輸出 1
4 13
請先登入後再提交程式碼
討論與題解
載入討論區…