b040. 分解硬幣組合
標籤 :
通過比率 : 5人/15人 ( 33% ) [非即時]
評分方式:
Strictly

最近更新 : 2024-02-22 15:14

內容

小明有一些零錢,他想知道這些零錢的總金額用以下四種硬幣可以拆解成多少種組合,硬幣分別是 50 元、10 元、5 元以及 1 元。

給定一個正整數代表零錢的總金額,請回答此金額有多少硬幣組合。例如輸入資料為 765,代表總金額為 765 元;而輸出值為 34096 代表此總金額有 34096 種硬幣組合。 

** 測資錯誤,2024/02/22更新測資 **

輸入說明

第一行資料為測試資料之筆數,第二行之後為測試數值,每一行有 1 個值。

輸出說明

對每筆測資,輸出硬幣組合數。

範例輸入 #1
2
765
38
範例輸出 #1
34096
20
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
輔大資管系機測考古題 [管理者: 409401203(chy) ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」