找零錢 母函式

description

我們知道人民幣有1、2、5、10、20、50、100這幾種面值。 現在給你 n(1≤n≤250)元，讓你計算換成用上面這些面額表示且總數不超過100張，共有幾種。 比如4元，能用4張1元、2張1元和1張2元、2張 2元，三種表示方法。

input

輸入有多組，每組一行，為乙個整合n。 輸入以0結束。

output

輸出該面額有幾種表示方法。

sample input

1

40

sample output

1

3解題思路：這一道題如果不是必須使用母函式的話可以有很多種解法，比如記憶化搜尋，動態規劃等等，這道題和一般的母函式模板不同的地方在於限制了鈔票
的數量，而母函式卻沒有考慮過這個問題，所以就需要給b陣列增加乙個維度來限制鈔票張數不超過100。

1 #include 2 #include 3 #include 4 #include 5

#define ll long long int
6#define max 17
7#define n 255
8using
namespace
std;
9int
a[n][n];
10int
b[n][n];
11int
ans[n];
12int v= ;
13void init()///
打表1427}
28}29for (j=0; j)
3036}37
}38for(i=0;i///
轉換3944}
45}46int
main()
4756 printf("
%d\n
",ans[n]);57}
58return0;
59 }

找零錢問題

問題描述 我們知道人民幣有1 2 5 10 20 50 100這幾種面值。現在給你n 1 n 250 元，讓你計算換成用上面這些面額表示且總數不超過100張，共有幾種。比如4元，能用4張1元 2張1元和1張2元 2張2元，三種表示方法。輸入有多組，每組一行，為乙個整合n。輸入以0結束。輸出該面額有幾...

找零錢 貪心

現 在有1，2，5，10，20，50，100面值的人名幣若干。你的任務就是用最少的張數來找錢。如需要找23元，我們用一張20，一張2元，一張1元即可。所以3張就是最少的張數。description 輸入多組資料，第一行n n 100 表示有多少組錢需要找，第2 n 1行，輸入要找的錢m m 0 in...

找零錢問題

人民幣有1 2 5 10 20 50 100這幾種面值。現在給你n 1 n 250 元，讓你計算換成用上面這些面額表示且總數不超過100張，共有幾種。比如4元，能用4張1元 2張1元和1張2元 2張2元，三種表示方法。輸入有多組，每組一行，為乙個整合n。輸入以0結束。輸出該面額有幾種表示方法。使用動...