題目描述
給你n根火柴棍，你可以拼出多少個形如「a+b=c」的等式？等式中的a、b、c是用火柴棍拼出的整數（若該數非零，則最高位不能是0）。用火柴棍拼數字0-9的拼法如圖所示：
注意：加號與等號各自需要兩根火柴棍
如果a≠b，則a+b=c與b+a=c視為不同的等式（a、b、c>=0）
n根火柴棍必須全部用上
輸入輸出格式
輸入格式：
共一行，又乙個整數n（n<=24）。
輸出格式：
輸出檔案matches.out共一行，表示能拼成的不同等式的數目。
輸入輸出樣例
輸入樣例#1：
輸出樣例#1：
輸入樣例#2：
輸出樣例#2：
9————————————————
思路:把1-1000表示出來就行
#include
#include
using
namespace std;
intmain()
,k[10]=
,b,s=
0,i,t;
scanf
("%d"
,&b)
;for
(i=1
;i<=
2000
;i++)}
for(i=
0;i<=
1000
;i++
)printf
("%d"
,s);
return0;
}
新手村 過程函式與遞迴 P1036 選數
題目描述 已知 n 個整數 x1,x2,xn，以及乙個整數 k k n 從 n 個整數中任選 k 個整數相加，可分別得到一系列的和。例如當 n 4，k 3，4 個整數分別為 3，7，12，19 時，可得全部的組合與它們的和為 3 7 12 22 3 7 19 29 7 12 19 38 3 12 1...
新手村 過程函式與遞迴 數的計算
題目鏈結 這題想寫出乙個應付小資料範圍的 還是很簡單了，想要應付大範圍的可能就需要稍微加點優化了。首先這個資料範圍可能會超過int，其次，你不能說每次計算的時候都重複計算一遍，所以我加了乙個記憶化搜尋。include include include include include include i...
洛谷訓練新手村之「過程函式與遞迴」題解
題目大意 以遞迴的方式輸出題目描述中的資料方案數。解題思路 因為是方案數，所以只需要開乙個計數器統計一下總共有多少方案即可。我們令f n 返回數為 n 的時候的方案數，不難得出 f n 1 sum 2 rfloor f i 但是需要注意乙個細節，我們需要用到備忘錄 或者稱為 記憶化搜尋 的思想，即，...