Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1443--火柴棒等式
1443: 火柴棒等式
时间限制:
1
Sec
内存限制:
128 MB
提交:
33
解决:
15
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
给你n根火柴棍,你可以拼出多少个形如“A+B=C””的等式?等式中的A,B,C是用火柴棍拼出的整数(若该数非零,则最高位不能是
0
)。用火柴棍拼数字0-9的拼法如图所示:
注意:
加号与等号各自需要两根火柴棍
如果A!=B,则A+B=C与B+A=C视为不同的等式(A,B,C>=0)
n
根火柴棍必须全部用上
输入
一个整数
n(n<=24)
输出
一个整数,能拼成的不同等式的数目。
样例输入
Copy
14
样例输出
Copy
2
来源/分类
30初级算法-枚举