hash数组 POJ1840

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

short has[25000010];

int main()
{
    long long ans=0;
    int a1,a2,a3,a4,a5;
    while(scanf("%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5)!=EOF)
    {
        memset(has,0,sizeof(has));
        for(int i=-50;i<=50;i++)
        {
            if(i==0)
                continue;
            for(int t=-50;t<=50;t++)
            {
                if(t==0)
                    continue;
                has[12500000+a1*i*i*i+a2*t*t*t]++;
            }
        }
        for(int i=-50;i<=50;i++)
        {
            if(i==0)
                continue;
            for(int j=-50;j<=50;j++)
            {
                if(j==0)
                    continue;
                for(int t=-50;t<=50;t++)
                {
                    if(t==0)
                        continue;
                    if(12500000+a3*i*i*i+a4*j*j*j+a5*t*t*t>=0&&12500000+a3*i*i*i+a4*j*j*j+a5*t*t*t<=25000000)
                        ans+=has[12500000+a3*i*i*i+a4*j*j*j+a5*t*t*t];
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}