火柴棒等式

成绩 100 开启时间 2020年02月18日 星期二 11:15
折扣 0.8 折扣时间 2020年02月18日 星期二 11:15
允许迟交 是 关闭时间 2020年02月18日 星期二 11:15
输入文件 matches.in 输出文件 matches.out

【题目描述】火柴棒等式（matches）

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

 

（1）加号与等号各自需要两根火柴棍；

（2）如果A≠B，则A＋B＝C与B＋A＝C视为不同的等式（A、B、C≥0）；

（3）n根火柴棍必须全部用上。

【输入格式】

输入共一行，有一个整数n（n≤24）。

【输出格式】

输出共一行，表示能拼成的不同等式的数目。

【输入样例1】

13

【输出样例1】

 1

【样例解释】

1个等式为1＋1＝2。

【输入样例2】

14

【输出样例2】

 2

【样例解释】

2个等式为：0＋1＝1和1＋0＝1