POJ 1840 Eqs

来源：互联网发布：无锡软件开发编辑：程序博客网时间：2024/06/16 22:37

题目链接:Eqs

解题思路:初步看这个题觉得hash不好入手，再看之后想了想hash的最大功能就是查找方便，而查找的目的就是对比，比较两者是否相同。那么这里是找一组解，那么我们可以将方程最右端的两项移到方程左边。最后就是暴力求出右边所有解的组合，在从左边暴力找所有解的个数，最后将匹配的个数相加起来。由于每一个数的范围使得右边的解的范围是正负50*50*50*50*2，开这么大的数组就不能用int了。

PS：hash题目就是要找到关键就是查找匹配，尤其是从很庞大的数据里面。所以没有匹配项和待匹配项要自己变形出来。

#include<stdio.h>#include<string.h>#define MAX 25000010#define FI 12500000 short has[MAX];int main(){int a1,a2,a3,a4,a5;int i, j, k, key;__int64 ans;//freopen("in.txt", "r", stdin); while(scanf("%d%d%d%d%d", &a1, &a2, &a3, &a4, &a5) == 5){ans = 0;memset(has, 0, sizeof(has));for(i = -50; i <= 50; i++){if(!i) continue;for(j = -50; j <= 50; j++){if(!j) continue;key = a4 * i * i * i + a5 * j * j * j;key = key * -1 + FI;has[key]++;}}for(i = -50; i <= 50; i++){if(!i) continue;for(j = -50; j <= 50; j++){if(!j) continue;for(k = -50; k <= 50; k++){if(!k) continue;key = a1 * i * i * i + a2 * j * j * j + a3 * k * k * k;if(key + FI <= 25000000 && key + FI >= 0)ans += has[key + FI];}}}printf("%I64d\n", ans);}return 0;}