问题1601--【课课通-例题】9.7.2火柴棒模式

1601: 【课课通-例题】9.7.2火柴棒模式

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给出n根火柴棒,可以并出多少个形如“A+B=C”的等式?
等式中的A、B、C是用火柴棒拼出的整数(若该数非零,则最高位不能是0)。用火柴棒评数字0~9的拼法如图9.7-1所示。

需要注意以下几点:
(1)加号与等号各自需要两根火柴棒。
(2)如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C均大于或等于0)。
(3)n根火柴棒必须全部用上(n≤24)。

样例输入 Copy

14

样例输出 Copy

2