做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1289. -- NOIP2008:火柴棒等式

1289: NOIP2008:火柴棒等式

时间限制: 1 Sec  内存限制: 128 MB
提交: 131  解决: 86
[上一题][提交][讨论版][状态][下一题]

题目描述

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

注意:

1.  加号与等号各自需要两根火柴棍

2.  如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C> =0)

3.  n根火柴棍必须全部用上

输入

输入文件matches.in共一行,有一个整数n(n< =24)。

输出

输出文件matches.out共一行,表示能拼成的不同等式的数目。

样例输入

18

样例输出

9

提示

 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


NOIP2008提高组第二题

标签

[上一题][提交][讨论版][状态][下一题]