POJ 1840 Eqs

题目链接: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;
}