POJ 1840 Eqs
2016-05-03 18:17
405 查看
Eqs
Time Limit: 5000MS | Memory Limit: 65536K | |
Total Submissions: 15010 | Accepted: 7366 |
Description
Consider equations having the following form:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0
The coefficients are given integers from the interval [-50,50].
It is consider a solution a system (x1, x2, x3, x4, x5) that verifies the equation, xi∈[-50,50], xi != 0, any i∈{1,2,3,4,5}.
Determine how many solutions satisfy the given equation.
Input
The only line of input contains the 5 coefficients a1, a2, a3, a4, a5, separated by blanks.Output
The output will contain on the first line the number of the solutions for the given equation.Sample Input
37 29 41 43 47
Sample Output
654
Source
Romania OI 2002
按要求模拟即可
hash是个神奇的东西
下方代码注释部分是先三层循环后二层,正文部分是先二层循环后三层。两者都是正解,但是由于list插入比读取慢,先二层更快
/* #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<list> using namespace std; const int mxn=14997; list<int>ha[mxn*2]; list<int>::iterator it; int x,x1,x2,x3,x4,x5; int ans=0; int main(){ scanf("%d%d%d%d%d",&x1,&x2,&x3,&x4,&x5); int i,j,k; for(i=-50;i<=50;i++) for(j=-50;j<=50;j++) for(k=-50;k<=50;k++){ if(i==0||j==0||k==0)continue; x=i*i*i*x1+j*j*j*x2+k*k*k*x3; ha[x%mxn+mxn].push_back(x);//hash //x%mxn+mxn保证hash完以后是正数 } for(i=-50;i<=50;i++) for(j=-50;j<=50;j++){ if(i==0|j==0)continue; x=-(i*i*i*x4+j*j*j*x5); //检查hash for(it=ha[x%mxn+mxn].begin();it!=ha[x%mxn+mxn].end();it++ ){ if(*it==x)ans++; } } printf("%d",ans); return 0; } */ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<list> using namespace std; const int mxn=14997; list<int>ha[mxn*2]; list<int>::iterator it; int x,x1,x2,x3,x4,x5; int ans=0; int main(){ scanf("%d%d%d%d%d",&x1,&x2,&x3,&x4,&x5); int i,j,k; for(i=-50;i<=50;i++) for(j=-50;j<=50;j++) { if(i==0||j==0)continue; x=i*i*i*x1+j*j*j*x2; ha[x%mxn+mxn].push_back(x);//hash //x%mxn+mxn保证hash完以后是正数 } for(i=-50;i<=50;i++) for(j=-50;j<=50;j++) for(k=-50;k<=50;k++){ if(i==0|j==0||k==0)continue; x=-(i*i*i*x3+j*j*j*x4+k*k*k*x5); //检查hash for(it=ha[x%mxn+mxn].begin();it!=ha[x%mxn+mxn].end();it++ ){ if(*it==x)ans++; } } printf("%d",ans); return 0; }
niconiconi
相关文章推荐
- maxscale实现读写分离
- /usr/lib64/libstdc++.so.6: version `GLIBCXX_3.4.15' not found,解压rpm包
- POJ 1840 Eqs
- 程序员的工作
- /usr/lib64/libstdc++.so.6: version `GLIBCXX_3.4.15' not found,解压rpm包
- SDAU 课程练习3 1021
- 第十周项目一 阅读下面的定义,请说出在测试函数中不同情况的调用产生的结果(5 d)
- “努力,让日子更从容、更愉悦、更优雅一些。”
- cdoj1334郭大侠与Rabi-Ribi
- JavaScript二分查找排序算法
- Charles抓包工具的使用
- 每天积累一丢丢(Tue, 3 May 2016)
- 玩转JavaScript的Web API : 原生js操控显式HTML元素
- 使用线程池而不是创建线程
- 查询出各个学科的前3名的同学信息的Sql
- Collections工具类、Map集合、HashMap、Hashtable(十八)
- 在Ubuntu 14.04 64bit上升级安装ATS 5.3.2/6.1.1实录
- glade工具安装及入门
- 向API 接口发送和接收json数据(php,js)
- VSC调试.NET Core 应用程序