hdu 1496 Equations （hash）

 

解题报告：

题目意思很好理解，就是求有多少种方程的解的形式，输出来就可以了。

如果用4重循环的话，可能会超时，没有试过。。直接用hash一一对应就可以了。

2重循环把s = a*x1*x1+b*x2*x2 看做一个数组的下标，如果s > 0 ,hash1[s]++;若s <= 0; 则 hash2[-s]++;

再2重循环把s = c*x3*x3+d*x4*x4 看做下标，开始查找。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int hash1[1000002],hash2[1000002];
int main()
{
    int a,b,c,d,i,j;
    while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF){
        if(a>0&&b>9&&c>0&&d>0 || a<0&&b<0&&c<0&&d<0)
        {
            printf("0\n");
            continue;
        }

        int ans=0,s;
    for(i=0;i<=1000001;i++)
        hash1[i]=hash2[i]=0;

    for(i=1;i<=100;i++)
    {
        for(j=1;j<=100;j++)
        {
            s=a*i*i+b*j*j;
            if(s>0) hash1[s]++;
            else hash2[-s]++;
        }

    }
    for(i=1;i<=100;i++)
    {
        for(j=1;j<=100;j++)
        {
            s=c*i*i+d*j*j;
            if(s>=0) ans+=hash2[s];
            else ans+=hash1[-s];
        }
    }
    printf("%d\n",16*ans);
    }

    return 0;
}