HDU 1496（求多次方程的个数）

再2重循环把s = c*x3*x3+d*x4*x4 看做下标，开始查找，如果有hash[1000000-s]跟他对应，说明他们两个值加起来等于0，即为方程的解。因为解可正可负，所以最后要乘16（2的四次方）！

代码+部分注释：

#include<iostream>
#include<cstring>
#include<stdio.h>
using namespace std;
int a,b,c,d,ans;
int s[2000000];
int solve(){
	int i,j;
	if((a>=0&&b>=0&&c>=0&&d>=0)||(a<=0&&b<=0&&c<=0&&d<=0))
		return 0;
	 memset(s,0,sizeof(s));
       //初始化放在这里 可以避免TLE因为，如果解不合法就没必要
        //初始化，7位数的初始化 很可怕的！
	for(i=1;i<=100;i++)
		for(j=1;j<=100;j++)
			s[1000000+(a*i*i+b*j*j)]+=1;
	for(i=1;i<=100;i++)
		for(j=1;j<=100;j++)
			ans+=s[1000000-(c*i*i+d*j*j)];
	return 0;
}
int main(){
	while(scanf("%d %d %d %d",&a,&b,&c,&d)!=EOF){
		ans=0;
		solve();	
		printf("%d\n",ans*16);
	}
	return 0;
}