623. T2-[NOIP 2008 提高组] 火柴棒等式matchsticks
时间限制：1000 MS 内存限制：64 MB
题目描述
给出 $n$ 根火柴棒，可以拼出多少个形如“$A+B=C$”的等式？ 等式中的 $A$、$B$、$C$ 是用火柴棒拼出的整数（若该数非零，则最高位不能是 $0$）。 用火柴棒拼数字$ 0 \sim 9 $的拼法如图所示。  需要注意以下几点： （$1$） 加号与等号各自需要两根火柴棒。 （$2$） 如果 $A ≠ B$，则 $A+B=C$ 与 $B+A=C$ 视为不同的等式（$A$、$B$、$C$ 均大于或等于 $0$）。 （$3$） $n$ 根火柴棒必须全部用上（$n≤24$）。 --- **输入格式** 一行，输入 $n$ 根火柴。 --- **输出格式** 一行，输出等式种数。 --- **样例输入** ``` 14 ``` **样例输出** ``` 2 ``` --- ** 样例输入** ``` 18 ``` **样例输出** ``` 9 ``` --- **提示** 【输入输出样例 $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$。 noip2008 提高第二题