RYIP在线题库

RYIP在线题库

设为首页 | 加入收藏

首页 > 习题练习 > 提交

RYIP在线题库

Problem1466--【例题】火柴棒等式

1466: 【例题】火柴棒等式

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Solved: 36 Submit: 89 Statistics

【 Description 】

给你 n 根火柴棍，你可以拼出多少个形如 A+B=C 的等式？等式中的A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。用火柴棍拼数字 0∼9的拼法如图所示：

注意：

加号与等号各自需要两根火柴棍；
如果A ≠B，则 A+B=C 与 B+A=C 视为不同的等式（A,B,C≥0）;
n 根火柴棍必须全部用上。

【 Input 】

一个整数n(1≤n≤24)。

【 Output 】

一个整数，能拼成的不同等式的数目。

【 Sample Input 】

【 Sample Output 】

【HINT】

2个等式为0+1=1和1+0=1。

【 Source/Category 】

TW 枚举

Submit