问题 5142. -- 火柴棒等式-NOIP2008TGT2

5142: 火柴棒等式-NOIP2008TGT2

时间限制: 1 Sec  内存限制: 128 MB
献花: 25  解决: 20
[献花][花圈]

题目描述

2. 火柴棒等式

(matches.pas/c/cpp)

【问题描述】

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

matches.in

matches.out

14

2

【输入输出样例1解释】

2个等式为0+1=11+0=1

【输入输出样例2

matches.in

matches.out

18

9

【输入输出样例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

输入

输出

提示

来源

[献花][花圈]