P95661

火柴棒模式

难度 2 级
讨论 统计 55通过 134提交 41%通过率 旧版界面
时间限制 1 秒 内存限制 64 MB

题目描述

给出n根火柴棒,可以并出多少个形如“A+B=C”的等式?

等式中的A、B、C是用火柴棒拼出的整数(若该数非零,则最高位不能是0)。用火柴棒评数字0~9的拼法如图9.7-1所示。

15654204542066.png

需要注意以下几点:

(1)加号与等号各自需要两根火柴棒。

(2)如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C均大于或等于0)。

(3)n根火柴棒必须全部用上(n≤24)。

输入

 

输出

 

样例

样例 1
输入
14
输出
2

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交