MG-OJ
主页
帮助
题库
作业
状态
排行榜
注册
登录
P1238: [Noip2008提高组]2:火柴棒等式
题目描述
给你 n 根火柴棒,你可以拼出多少形如“A+B=C”的等式?等式中的A、B、C是用火柴棒拼出的整数(若该整数非
零,则最高位不能为零)。用火柴棒拼数字 0~9 的拼法如图所示:
注意:
1.加号和等号各自需要 2 根火柴棒
2.如果 A≠B ,则 A+B=C 或 B+A=C 视为不同的等式(A、B、C>=0)
3.n 根火柴棒必须全部用上??
输入
输入一行,有一个整数 n (n<=24)。
输出
输出一行,有一个整数,表示能拼成的不同等式的数目。
样例输入
复制
14
样例输出
复制
2
提示
例子中2个等式为:
0+1=1
1+0=1
来源
问题信息
时间限制
1.000s
内存限制
128MB
评测方式
Normal Judge
咻咻~
提交
状态