題解 模擬 之 火柴棒等式（詳細分析）

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

注意：

1.加號與等號各自需要兩根火柴棍

2.如果a≠b，則a+b=c與b+a=c視為不同的等式（a、b、c>=0）

3.n根火柴棍必須全部用上

輸入格式

輸入檔案matches.in共一行，又乙個整數n（n<=24）。

輸出格式

輸出檔案matches.out共一行，表示能拼成的不同等式的數目。

樣例

樣例1輸入

14樣例1輸出

2

樣例2輸入

18樣例2輸出

9

這一道題一看是暴力，但是在暴力中要尋找到一種好方法來縮小時間複雜度。

最開始，我們必須將0~9 的火柴棍的數量儲存到乙個陣列裡，以便使用。

現在，我們的列舉方法就是有兩重迴圈，分別是 第乙個加數和第二個加數，之後再讓這兩個數相加得到另乙個數 id 。

而我們將第乙個加數和第二個加數 組成需要的火柴棍數量相加，再加上組成 id 的火柴棍數量，是否等於 n ，等於 ans++；

#include

#include
#include
using
namespace std;
int tot=
;int
check
(int a)
return ans;
}int sum;
intmain()
}printf
("%d"
,sum)
;return0;
}

題解 火柴棒等式

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

「火柴棒等式」 題解

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

題解 洛谷1149 火柴棒等式

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