NOIP2008提高组火柴棒等式(模拟)——yhx
2016-04-17 14:49
218 查看
题目描述
给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:
加号与等号各自需要两根火柴棍
如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)
n根火柴棍必须全部用上
输入输出格式
输入格式:输入文件matches.in共一行,又一个整数n(n<=24)。
输出格式:
输出文件matches.out共一行,表示能拼成的不同等式的数目。
#include<cstdio> int a[2500]={6,2,5,5,4,5,6,3,7,6}; int main() { int i,j,k,m,n,p,q,x,y,z,ans; scanf("%d",&n); n-=4; for (i=10;i<=2500;i++) { x=0; p=i; while (p) { x+=a[p%10]; p/=10; } a[i]=x; } ans=0; for (i=0;i<=1111;i++) for (j=0;j<=1111;j++) if (a[i+j]+a[i]+a[j]==n) ans++; printf("%d\n",ans); }
考虑最大情况。多用1能让数字尽量大。但是1111+1=1112用掉25根,1111+0=1111用掉26根,其他的更多,所以数字到不了1111。为了稳妥一点可以稍大一些。
事先预处理出每个数字的火柴数。
相关文章推荐
- linux及安全《Linux内核设计与实现》第四章——20135227黄晓妍
- HDU5667 Sequence
- Spring Assert(方法入参检测工具类-断言)
- 最简单js代码实现select二级联动下拉菜单
- 字符串
- 没有可用的复制构造函数或复制构造函数声明为“explicit”
- Linux内核分析第四章 读书笔记
- MATLAB神经网络学习手札(1)
- 多线程编程:互斥
- 自定义标准广播
- JS正则表达式——学习笔记
- 【1】Docker---Windows系统上安装Boot2Docker以及安装的一些问题
- 笔记
- ATM机
- Android开发:5分钟解析Activity&Fragment生命周期
- C++ Primer笔记3_默认实參_类初探_名字查找与类的作用域
- JavaScript专业规则12条
- 微信企业号开发:微信考勤百度地图定位,错误修正二
- JS基础回顾(二)--数组
- java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderListener