a844. CPE：Let Me Count The Ways (UVa 357)

中等CPE

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

題目描述

可不限數量使用 1、5、10、25、50 分五種硬幣，求湊出指定金額的方法數。只看各面額硬幣的數量，排列順序不同不算新方法。金額為 0 時，完全不使用硬幣算一種方法。

輸入格式

輸入至檔案結尾，每行一個整數 n，0 ≤ n ≤ 30000。

輸出格式

每筆輸出一行。若方法數 m 為 1，輸出「There is only 1 way to produce n cents change.」；否則輸出「There are m ways to produce n cents change.」。其中 n、m 必須換成對應數值，標點與空格保持一致。

題目來源：UVa 357 — Let Me Count The Ways。 原題：https://onlinejudge.org/external/3/357.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

17
11
4

範例輸出 1

There are 6 ways to produce 17 cents change.
There are 4 ways to produce 11 cents change.
There is only 1 way to produce 4 cents change.
請先登入後再提交程式碼

討論與題解

載入討論區…

更多