【枚举】Vijos P1496 火柴棒等式 【NOIP2008提高组第二题】
2016-03-23 00:30
387 查看
题目链接:
https://vijos.org/p/1496
题目大意:
给你n(n<24)根火柴棍,你可以拼出多少个形如“A+B=C”的等式?("+"和"="各自需要两根火柴棍)
如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)
n根火柴棍必须全部用上
题目思路:
【枚举】
其实这题很水,n最大才24,扣掉+和=就只有20,直接枚举就行。
稍微算一下就知道每个数最大不会超过1111
两层for枚举每个数,判断是否用尽火柴即可。
https://vijos.org/p/1496
题目大意:
给你n(n<24)根火柴棍,你可以拼出多少个形如“A+B=C”的等式?("+"和"="各自需要两根火柴棍)
如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)
n根火柴棍必须全部用上
题目思路:
【枚举】
其实这题很水,n最大才24,扣掉+和=就只有20,直接枚举就行。
稍微算一下就知道每个数最大不会超过1111
两层for枚举每个数,判断是否用尽火柴即可。
// //by coolxxx // #include<iostream> #include<algorithm> #include<string> #include<iomanip> #include<memory.h> #include<time.h> #include<stdio.h> #include<stdlib.h> #include<string.h> #include<stdbool.h> #include<math.h> #define min(a,b) ((a)<(b)?(a):(b)) #define max(a,b) ((a)>(b)?(a):(b)) #define abs(a) ((a)>0?(a):(-(a))) #define lowbit(a) (a&(-a)) #define sqr(a) (a)*(a) #define swap(a,b) (a)^=(b),(b)^=(a),(a)^=(b) #define eps 1e-8 #define S 10000 #define MAX 0x7f7f7f7f #define PI 3.1415926535897 #define N 34 #define M 1111 using namespace std; int n,m,cas,lll,ans; int a[4]; int r[10]={6,2,5,5,4,5,6,3,7,6}; int cal(int aa) { cas=0; if(aa==0)return 6; for(cas=0;aa;aa/=10) cas+=r[aa%10]; return cas; } void work() { int i,j,x,y,z; for(i=0;i<M;i++) { x=cal(i); if(x>=n-1)continue; z=cal(i+i); if(x+x+z==n) { ans++; //printf("%d+%d=%d\n",i,i,i+i); } for(j=i+1;j<=M;j++) { y=cal(j); if(x+y>=n-1)continue; z=cal(i+j); if(x+y+z==n) { ans+=2; //printf("%d+%d=%d\n",i,j,i+j); } } } } int main() { #ifndef ONLINE_JUDGE // freopen("1.txt","r",stdin); // freopen("2.txt","w",stdout); #endif int i,j,k; // while(~scanf("%s",s)) while(~scanf("%d",&n) && n) { ans=0; n-=4; work(); printf("%d\n",ans); } return 0; } /* // // */
相关文章推荐
- SVM-4-核函数
- mysql索引失效的几种情况
- DroidPlugin代码分析(二) Hook机制
- 前路漫漫,还是先清醒清醒
- 清除WebSphere部署应用所对应的JSP缓存
- oc-17-description
- 常用排序(稳定性、时间/空间复杂度)
- 一款面试复习应用源码
- 滥用单例
- Mathematica 中 Minimize函数无法找到全局最小值时的解决方法
- 控制表单内容字段必填项的一种设计思路
- 当你访问淘宝的时候,发生了什么?
- Git 教程索引
- 第七届蓝桥杯c/c++ C组部分题解
- ThinkPHP 分页类
- 227. Basic Calculator II | Java最短代码实现
- C++拷贝构造函数
- ubuntu运行android studio出错unable to run mksdcard sdk tool
- epoll的高效实现原理
- 滑雪(记忆化)