题目:[NOIP2008]火柴棒等式
题目描述
给你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根火柴棍必须全部用上
输入格式
共一行,又一个整数n(n<=24)。
输出格式
共一行,表示能拼成的不同等式的数目。
题解:———————————————————————————————————————————————————
无语中,一定要搜索900*900*900
搜索999*999*999是就超时
代码实现:
#include<iostream>
using namespace std;
int main()
{
int a[1000],n,i,j,k;
cin>>n;
a[0]=6;a[1]=2;a[2]=5;a[3]=5;a[4]=4;a[5]=5;a[6]=6;a[7]=3;a[8]=7;a[9]=6;
for(i=1;i<=90;i++)
for(j=0;j<=9;j++)
a[i*10+j]=a[i]+a[j];
int total=0;
for(i=0;i<=900;i++)
for(j=0;j<=900;j++)
for(k=0;k<=900;k++)
if(i+j==k&&a[i]+a[j]+4+a[k]==n)
total++;
cout<<total<<endl;
return 0;
}
值得纪念的是,我的AC量突破了40
转载于:https://www.cnblogs.com/noip/archive/2011/12/14/2287770.html
题目:[NOIP2008]火柴棒等式相关推荐
- [NOIP2008] 火柴棒等式
220. [NOIP2008] 火柴棒等式 ★ 输入文件: matches.in 输出文件: matches.out 简单对比 时间限制:1 s 内存限制:128 MB [问题描述] ...
- 洛谷P1149(NOIP2008) 火柴棒等式 (C语言 + 详细注释)
题目描述 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是00).用火柴棍拼数字0-9的拼法如图所示: ...
- P1149 [NOIP2008 提高组] 火柴棒等式——暴力枚举
[NOIP2008 提高组] 火柴棒等式 题目描述 给你 n n n 根火柴棍,你可以拼出多少个形如 A + B = C A+B=C A+B=C 的等式?等式中的 A A A. B B B. C C ...
- 蓝桥云算法题之火柴棒等式——Python满分解答
火柴棒等式 题目描述 图片描述 输入描述 输出描述 输入输出样例 示例 1 输入 输出 样例解释 示例 2 输入 输出 样例解释 解题思路 代码实现 题目描述 给你 n 根火柴棍,你可以拼出多少个形如 ...
- P1149 火柴棒等式
火柴棒等式 题目: 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0−9的拼法如图 ...
- HNUST OJ 2294 火柴棒等式3.0
问题 K: 火柴棒等式3.0 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个由火柴棒组成的算式,问:是否能够移动一根火柴棒使算式成立.例如:5+7=7,可以通过移动一根火柴变成 ...
- “火柴棒等式”【题解】
"火柴棒等式"的题目 题目 题目描述 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能 ...
- c语言 火柴加法,C语言程序设计100例之(18):火柴棒等式
例18 火柴棒等式 用n根火柴棍,可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棒拼出的整数(若该数非零,则最高位不能是0).用火柴棒拼数字0~9的拼法如图 ...
- 火柴棒等式(洛谷P1149题题解,Java语言描述)
题目要求 P1149题目链接 分析 看起来要搜索,但何必呢?不搜也行啊~ 其实我们预先把每一位的数值(0~9)算出来就好,分别是这样的: key = 0, value = 6 key = 1, val ...
最新文章
- ORACLE学习笔记--性能优化2
- oracle 数据回滚,恢复误删的数据,闪回表功能的使用
- SQL基础E-R图画法(二)
- window下移动设备/硬盘报错位置不可用
- WORD的POI处理与原理
- sprint test 添加事务回滚机制
- junit4同一时候測试多个測试类
- git 合并指定目录到master
- 给定一个介于0到1之间的实数(如0.625),打印他的二进制表示
- 使用Lingo做灵敏度分析
- MAC的编译更严格一些
- 谷歌浏览器32位安装包_Chromium内核的edge浏览器终于来了,试用了半天,发现真香!...
- 如何将计算机桌面屏幕放大,如何放大电脑屏幕画面?这些方法你都知道吗
- FPGA20个例程专栏介绍
- html获取表格行数据,怎么获取表格一行数据
- 冉宝的leetcode笔记--每日一题 8月1日
- 内网渗透小技巧(转载)
- Windows平台下常见快捷指令
- 网站关键词该如何优化?
- 企业破产重整网_最高法开通全国企业破产重整案件信息网
热门文章
- java amqp_AMQP协议
- idea项目没法继承httpservlet_intelj idea社区版开发web项目
- 每天一道LeetCode-----逆序链表
- 每天一道LeetCode-----数独盘求解
- 优良中差五个等级英文表达_25道题测出你的英文水平,太准了!
- 16汇编 and和or实现大小写转换
- VC6.0编写BHO 提示unresolved external symbol _main
- linux服务器cuda,cudnn的安装与卸载
- python3 用pygame 简单建一个飞船模型
- ASCII表完整版(包含16进制对应表)