哈希 poj 1480

计算可能的数目

a3*x3^3+a4*x4^3+a5*x5^5=-(a1*x1^3+a2*x2^3);

列举右边的  结果存到数组  z[i] 和为i的右边等式的数目

如果和小于0  +25000000

反正能存下就行了 

然后列举一下左边的

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<vector>

using namespace std;

short z[25000010];
int a[5];

int main()
{
    for(int i=0;i<5;i++)
        scanf("%d",&a[i]);
    for(int i=-50;i<=50;i++)
    {
        if(!i)
        continue;

        for(int j=-50;j<=50;j++)
        {
            if(!j)
            continue;
            int sum=-(a[0]*i*i*i+a[1]*j*j*j);
            if(sum<0)
            sum+=25000000;
            z[sum]++;
        }
    }
    int cnt=0;
    for(int i=-50;i<=50;i++)
    {
        if(!i)
        continue;

        for(int j=-50;j<=50;j++)
        {
            if(!j)
            continue;

            for(int k=-50;k<=50;k++)
            {
                if(!k)
                continue;
                int sum=a[2]*i*i*i+a[3]*j*j*j+a[4]*k*k*k;
                if(sum<0)
                sum+=25000000;
                cnt+=z[sum];
            }
        }
    }
    printf("%d
",cnt);
    return 0;
}