回分類題庫
d032: 96年台中區第二題
關鍵字: 96年台中區複賽

測資點 : 4 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 232 Times / 203 Users | Submit : 422 Times / 215 Users | Accepted rate : 94%
題目加入時間 : 2011-09-14 22:50

Content: 简体中文

假設我們有五種不同幣值的銅板,分別為50元、25元、10元、5元、1元,當指定ㄧ個金額後,我們希望找出能湊成這個金額數目的銅板組合數,例如我們的指定金額是11元,那麼可能的組合有:1個10元及1個1元、2個5元及1個1元、1個5元及6個1元、11個1元等4種組合。請寫出一個能計算出組合數的程式。

Input:

輸入一個正整數 N,代表指定的金額。

Output:

請輸出金額為 N 元的組合數有多少種。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
11

Sample Output :

4

Hint :

Author :

96年台中區複賽 (管理員:sagit)

  Solve it!   Status Forum