a796. CPE:Dollars (UVa 147)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

可使用的面額為 100、50、20、10、5 元,以及 2、1 元、50、20、10、5 分。每種面額數量不限。給定金額,計算能組成該金額的不同組合數;同樣的錢幣或紙鈔只改變排列順序,不算新組合。

輸入格式

每行一個不超過 300.00 元的金額,且必為 5 分的倍數。0.00 表示結束。

輸出格式

每筆輸出一行:金額保留兩位小數,靠右對齊於寬度 6 的欄位;接著組合數靠右對齊於寬度 17 的欄位。

題目來源:UVa 147 — Dollars,CPE 歷屆試題。 原題:https://onlinejudge.org/external/1/147.pdf

範例測資

範例輸入 1

0.20
2.00
0.00

範例輸出 1

  0.20                4
  2.00              293
請先登入後再提交程式碼

討論與題解

載入討論區…

更多