Eqs poj 1840 哈希
来源:互联网 发布:电脑淘宝怎么复制链接 编辑:程序博客网 时间:2024/06/03 16:39
Eqs
Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15979 Accepted: 7832
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.
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
#include <iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;char hash[25000005];int a[6];int main(){ int i,j,k; memset(hash,0,sizeof(hash)); for(i=1;i<6;i++) scanf("%d",&a[i]); for(i=-50;i<=50;i++)//我们可以将x1,x2,x3,x4,x5分为两部分,相求x1,x2,x3这部分, { if(i==0) continue; for(j=-50;j<=50;j++) { if(j==0) continue; for(k=-50;k<51;k++) { if(k==0) continue; int t=i*i*i*a[1]+j*j*j*a[2]+k*k*k*a[3]; if(t>12500000||t<-12500000) continue; hash[t+12500000]++; } } } int ans=0; for(i=-50;i<=50;i++)//枚举x4x5的所有结果; { if(i==0) continue; for(j=-50;j<=50;j++) { if(j==0) continue; int t=-(i*i*i*a[4]+j*j*j*a[5]); ans+=hash[t+12500000]; } } printf("%d\n",ans); return 0;}
0 0
- Eqs - POJ 1840 哈希
- Eqs poj 1840 哈希
- poj 1840 Eqs (哈希)
- POJ 1840 Eqs(哈希)
- POJ 1840 Eqs(哈希)
- poj-1840 Eqs 暴力+哈希
- poj 1840 Eqs(哈希)
- POJ 1840 Eqs (哈希)
- POJ 1840 Eqs(模拟+哈希)
- poj 1840 Eqs 哈希
- POJ 1840 ——Eqs 哈希,枚举
- poj-1840-Eqs 哈希(hash)
- poj 1840 Eqs
- POJ 1840 Eqs
- poj 1840 Eqs
- POJ 1840 Eqs
- POJ 1840 Eqs hash
- POJ-1840 Eqs【Hash】
- vim 编辑器常用指令
- 算法竞赛入门经典第二版 4 - 2
- Resilient Distributed Datasets: A Fault-Tolerant Abstraction forIn-Memory Cluster Computing
- 支付:在线支付功能的概述
- Java-List.add
- Eqs poj 1840 哈希
- OpenVPN搭建和配置
- Failed to write image data for the launch image set from "LaunchImage.launchimage/1242_2208.png" to
- matlab绘制X,Y二维散点图并标出序号
- WordPress中国加速插件:WP Acceleration for China
- 在不借助第三方变量情况下实现两个变量的交换(借助于异或运算)
- 共享内存实现写入不区分大小写字符串,读出大写字符串
- mac下cocoapods安装成功
- RNNLIB中LSTM节点描述