NOIP2008 火柴棒等式
来源:互联网 发布:火石软件 编辑:程序博客网 时间:2024/06/10 17:17
题目:http://www.luogu.org/problem/show?pid=1149#
分析:
不知道怎么做= -,于是暴力枚举,发现n^2最大只能1000,于是就设这个边界,于是就过了= -
代码:
#include <cstdio>#include <algorithm>using namespace std;const int p[15]={6,2,5,5,4,5,6,3,7,6};const long long int inf=1000;int n,ans;void work(){ long long int i,j; int sum,tmp; n-=4; for(i=0;i<=inf;i++) { for(j=0;j<=inf;j++) { sum=0; tmp=i; if(i==0) sum+=p[0]; else while(tmp>0) { sum+=p[tmp%10]; tmp/=10; } tmp=j; if(j==0) sum+=p[0]; else while(tmp>0) { sum+=p[tmp%10]; tmp/=10; } tmp=i+j; if(tmp==0) sum+=p[0]; else while(tmp>0) { sum+=p[tmp%10]; tmp/=10; } if(sum==n) ans++; } } printf("%d",ans); return;}int main(){ scanf("%d",&n); work(); return 0;}
0 0
- [NOIP2008]火柴棒等式
- [NOIP2008] 火柴棒等式
- NOIP2008 火柴棒等式
- noip2008火柴棒等式
- NOIP2008 火柴棒等式
- [NOIP2008] 火柴棒等式
- NOIP2008 火柴棒等式
- NOIp2008 火柴棒等式
- 【枚举】[NOIP2008]火柴棒等式
- noip2008 火柴棒等式 (暴力枚举)
- |洛谷|搜索|NOIP2008|P1149 火柴棒等式
- 【NOIP2008】T2 火柴棒等式 题解
- 【提高组NOIP2008】火柴棒等式
- [noip模拟]四道题 noip2008 笨小猴 noip2008 火柴棒等式 noip2008 双栈排序 noip2008 传纸条
- noip2008提高组——火柴棒等式
- [NOIP2008]笨小猴,火柴棒等式,传纸条,双栈排序
- NOIP2008 笨小猴 火柴棒等式 传纸条 双栈排序
- 火柴棒等式(洛谷 1149 && NOIp2008 提高组 T2 )
- StringHelper
- 函数回调例程
- Xcode 6 empty project
- 91 symfony2 day-1
- 基于加权最小二乘法的保边缘平滑滤波器(WLS)
- NOIP2008 火柴棒等式
- PCA主成分分析
- poj 1401 变形课 数论+二分
- Linux操作系统上的文件共享
- Majority Element II 寻找数组中出现次数大于n/3的数
- 运算优先级等几个小问题总结
- python多继承(新式类)一
- SQL Sever2008表格的增删改查
- win32 线程知识点梳理三