哈希算法---Eqs
来源:互联网 发布:边听歌边学英语的软件 编辑:程序博客网 时间:2024/06/04 20:13
Consider equations having the following form:
a1x1 3+ a2x2 3+ a3x3 3+ a4x4 3+ a5x5 3=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.
a1x1 3+ a2x2 3+ a3x3 3+ a4x4 3+ a5x5 3=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.
The only line of input contains the 5 coefficients a1, a2, a3, a4, a5, separated by blanks.
The output will contain on the first line the number of the solutions for the given equation.
37 29 41 43 47
654
/*(a1*x1^3+a2*x2^3+a3*x3^3) =-(a4*x4^3+a5*x5^3)最大值是 2.325*10^7右边最大值1.25*10^7 当结果是负数时,数组下标不能为负数---故加上2.5*10^7 */#include<iostream>#include<cstring>using namespace std;char Hash[25000000];//int ==Memory Limit const int MOD=25000000;int main(){int sum,a1,a2,a3,a4,a5,num;int x1,x2,x3,x4,x5;while(scanf("%d %d %d %d %d",&a1,&a2,&a3,&a4,&a5)!=EOF){memset(Hash,'0',sizeof(Hash));//当字符串时---memset(Hash,0,sizeof(Hash));与其不一样 num=0;for(x1=-50;x1<=50;x1++){if(x1==0)continue;for(x2=-50;x2<=50;x2++){if(x2==0)continue;for(x3=-50;x3<=50;x3++){if(x3==0)continue;sum=(a1*x1*x1*x1+a2*x2*x2*x2+a3*x3*x3*x3);if(sum<0)sum=sum+MOD;//此处 取绝对值是不对的 Hash[sum]++;}}}for(x4=-50;x4<=50;x4++){if(x4==0)continue;for(x5=-50;x5<=50;x5++){if(x5==0)continue;sum=-1*(a4*x4*x4*x4+a5*x5*x5*x5);if(sum<0)sum=sum+MOD;//此处 会出现等式成立 但x不同的情况 所以存在多种情况 num+=Hash[sum]-'0';}}cout<<num<<endl;}return 0;}
0 0
- 哈希算法---Eqs
- Eqs(暴力哈希)
- POJ 1840 Eqs 暴力哈希
- Eqs
- POJ 1840:Eqs 哈希求解五元方程
- 哈理工OJ—1013 Eqs(数学怪题)
- pku1840 Eqs
- poj1840--Eqs
- poj1840 Eqs
- poj1840 Eqs
- Eqs poj1840
- POJ--Eqs
- POJ1840-Eqs
- POJ1840:Eqs
- poj1840 - Eqs
- poj1840 Eqs
- POJ1840-Eqs
- Eqs 哈希
- 支持向量机
- Android视频直播02——直播不得知道的基础
- QT中字符串的转化与拼接+QString 截取分割字符串
- Hadoop 系列之一:HDFS简介
- KMP模式匹配算法模板
- 哈希算法---Eqs
- Linux命令总结
- 5款开源的PHP网站流量统计应用程序
- git的使用教程及常用错误处理
- windbg查看文件的PTE和PDE
- 【Boost】boost::noncopyable介绍
- BZOJ 2440 [中山市选2011]完全平方数
- robocup3d仿真平台的安装
- [记录]javascript常用的正则表达式