题目名称 220. [NOIP 2008]火柴棒等式
输入输出 matches.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarzqzas 于2008-11-15加入
开放分组 全部用户
提交状态
分类标签
搜索法 NOIP/CSP 网络流
分享题解
通过:423, 提交:752, 通过率:56.25%
Gravatar牛先生 100 0.000 s 0.00 MiB C++
GravatarVacaTionGOD 100 0.000 s 0.00 MiB Pascal
Gravatarnoip2015 100 0.000 s 0.00 MiB Pascal
GravatarXUEYAN 100 0.000 s 0.00 MiB Pascal
GravatarXUEYAN 100 0.000 s 0.00 MiB Pascal
GravatarXUEYAN 100 0.000 s 0.00 MiB Pascal
GravatarXUEYAN 100 0.000 s 0.00 MiB Pascal
GravatarXUEYAN 100 0.000 s 0.00 MiB Pascal
GravatarXUEYAN 100 0.000 s 0.00 MiB Pascal
GravatarXUEYAN 100 0.000 s 0.00 MiB Pascal
关于 火柴棒等式 的近10条评论(全部评论)
罢了罢了,献表
Gravatar夜莺
2020-03-20 13:13 20楼
打了五十个数,觉得差不多了,交了一直不对
看了评论区大佬的代码才知道打表打少了。。。。
Gravatar锝镆氪锂铽
2020-03-02 23:24 19楼
枚举大点无所谓
Gravataryangyifan
2018-11-06 23:46 18楼
答案输出的竟然是式子数而不是式子,看成样例解释是输出了
Gravataryangyifan
2018-11-06 23:45 17楼
回复 @GaoErFu :
不写主函数
Gravatar亦不负卿
2017-05-13 23:30 16楼
回复 @GaoErFu :
不写主函数
Gravatar亦不负卿
2017-05-13 23:30 15楼
回复 @GaoErFu :
卡BUG
GravatarHeHe
2017-04-10 14:10 14楼
。。。。。。
GravatarHale
2017-03-11 15:19 13楼
暴力枚举
各位判断
GravatarConanQZ
2016-05-31 11:04 12楼
这!!cogs测出来的输出和自己输出的不一样。。。。。
Gravatar再见
2016-05-23 21:26 11楼

220. [NOIP 2008]火柴棒等式

★   输入文件:matches.in   输出文件:matches.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

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

Image:Noip08match.jpg

注意

  1. 加号与等号各自需要2根火柴棒
  2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)
  3. n根火柴棒必须全部用上

【输入格式】

输入共一行,有一个整数n(n<=24)。

【输出格式】

输出共一行,有一个整数,表示能拼成的不同等式的数目。

【输入样例1】

14

【输出样例1】

2

【输入输出样例1解释】

2个等式为0+1=1和l+0=1

【输入样例2】

18

【输出样例2】

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