P1149 火柴棒等式

給你n根火柴棍，你可以拼出多少個形如「a+b=c」的等式？等式中的a、b、c是用火柴棍拼出的整數（若該數非零，則最高位不能是0）。用火柴棍拼數字0−9的拼法如圖所示：

乙個整數n(n <= 24)

乙個整數，能拼成的不同等式的數目。

輸入 #1

輸出 #1

輸入 #2

輸出 #2樣例 #1

2 個等式為：

0 + 1 = 1

1 + 0 = 1

樣例 # 2

9 個等式為：

0+4=4

0+11=11

1+10=11

2+2=4

2+7=9

4+0=4

7+2=9

10+1=11

11+0=11

一開始讀完這道題，想到的是先拼數字，再組成公式。後來發現先組公式，在看能不能拼出來簡單。

等式中的加號和等於號也要用火柴棒，所以一開始要先減去4個。之後，先把1-999都需要幾個火柴棒拼放到乙個陣列中，然後用遞迴，每一層尋找 x1 + x2 = x3 中的乙個變數，找到第三層時，判斷火柴棒是否夠用，並且是否能拼出等式，如果能，結果加1，如果不能，就回溯，回溯的時候記得消除影響。

#include

int nn[10]
=;//0-9所需要的火柴棒
int l[4]
;int num[
999]=;
//0-998所需要的火柴棒
int n;
int ans;
void
dfs(
int def)
else
n += num[i];}
}}intmain()
}dfs(1
);printf
("%d\n"
,ans)
;return0;
}

P1149 火柴棒等式

給你n根火柴棍，你可以拼出多少個形如 a b c 的等式？等式中的a b c是用火柴棍拼出的整數 若該數非零，則最高位不能是0 用火柴棍拼數字0 9的拼法如圖所示 注意 加號與等號各自需要兩根火柴棍 如果a b，則a b c與b a c視為不同的等式 a b c 0 n根火柴棍必須全部用上 輸入格式...

火柴棒等式p 1149

q 給你n根火柴棍，你可以拼出多少個形如 a b c 的等式？等式中的a b c是用火柴棍拼出的整數 若該數非零，則最高位不能是0 用火柴棍拼數字0 9的拼法如圖所示 注意 加號與等號各自需要兩根火柴棍 如果a b，則a b c與b a c視為不同的等式 a b c 0 n根火柴棍必須全部用上 in...

P1149 火柴棒等式

題目提供者ccf noi 評測方式雲端評測標籤noip提高組2008 難度普及 時空限制1000ms 128mb 提交 題解 給你n根火柴棍，你可以拼出多少個形如 a b ca b c 的等式？等式中的aa bb cc是用火柴棍拼出的整數 若該數非零，則最高位不能是00 用火柴棍拼數字0 90 9的...