P1149 火柴棒等式

題目描述

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

注意：加號與等號各自需要兩根火柴棍

如果a≠ba≠b，則a+b=ca+b=c與b+a=cb+a=c視為不同的等式(a,b,c>=0a,b,c>=0)

nn根火柴棍必須全部用上

輸入格式

乙個整數n(n<=24)n(n<=24)。

輸出格式

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

輸入輸出樣例

輸入 #1 複製

14輸出 #1 複製

2輸入 #2 複製

18輸出 #2 複製

9說明/提示

【輸入輸出樣例1解釋】

22個等式為0+1=10+1=1和1+0=11+0=1。

【輸入輸出樣例2解釋】

99個等式為：

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

**：

#include

using namespace std;
int x[
1001]=
, b[4]
;//初始定義0~9火柴棒個數， b陣列存放每次可能的等式
int n, tot =0;
void
search
(int l)
//搜尋
else
search
(l +1)
;//回溯
n = n + x[i]
;//儲存之前狀態}}
}int
main()

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的...