poj 8466 火柴棒等式（預處理+搜尋）
總時間限制: 1000ms 記憶體限制: 65536kb
描述 給你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）。
輸出 輸出能拼成的不同等式的數目。
樣例輸入
樣例輸出 首先列舉是很不划算的，因為理論上列舉要列舉到很高位才能覆蓋完全，而中間有大量數字含了多火柴棒的數字，浪費嚴重，所以要用搜尋實現預處理，這樣一定要注意0這個數字不要漏！這是本題最大的難點，就是邊界條件，乙個特殊的點——0的問題，解決了這個問題很快就ac了，所以說做題目要細緻。
如果細緻的話，就算列舉會tle，但是只要正確，打表也可以過。所以因為不細緻十分就太可惜了，畢竟考試時間很短。
accepted 528kb 10ms 1176 b g++#define max_m 30261
#include
#include
const int num[10]=;
const int ten[8]=;
int n,ans=0,sticks_sum,sum;
intm=1,a[max_m][2];
void dfs(int
x,int dig,int sticks,int
last)
}int compare(const void *e1,const void *e2)
int main()
if (a[i][1]+a[j][1]+sticks_sum==n-4)
}printf("%d\n",ans);
return
0;}
火柴棒等式
題目描述 給你n根火柴棍，你可以拼出多少個形如 a b c 的等式？等式中的a b c是用火柴棍拼出的整數 若該數非零，則最高位不能是0 用火柴棍拼數字0 9的拼法如圖所示 注意 加號與等號各自需要兩根火柴棍 如果a b，則a b c與b a c視為不同的等式 a b c 0 n根火柴棍必須全部用上...
火柴棒等式
description 給你n根火柴棍，你可以拼出多少個形如 a b c 的等式？等式中的a b c是用火柴棍拼出的整數 若該數非零，則最高位不能是0 用火柴棍拼數字0 9的拼法如圖所示 注意 1.加號與等號各自需要兩根火柴棍 2.如果a b，則a b c與b a c視為不同的等式 a b c 0 ...
火柴棒等式
給你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...