View Code 

#include <iostream>
#include <cmath>
#define size  200005
using namespace std;

int hash[size][10],num[size];

int main()
{
    memset(num, 0, sizeof(num));
    int i,j,k,l;
    int count=0;
    int temp,mark;
    int a[5];
    scanf("%d%d%d%d%d",&a[0],&a[1],&a[2],&a[3],&a[4]);

    for(i=-50;i<=50;i++)
        for(j=-50;j<=50;j++){
            if(i!=0 && j!=0){
                temp=a[0]*i*i*i+a[1]*j*j*j;
                mark=abs(temp)%size;//設置key值
                hash[mark][num[mark]]=temp;//建立哈希表：mark為key信息，temp為要存儲的信息
                num[mark]++;//防止沖突
            }
        }
    for(i=-50;i<=50;i++)
        for(j=-50;j<=50;j++)
            for(k=-50;k<=50;k++){
                if(i!=0 && j!=0 && k!=0){
                   temp=a[2]*i*i*i+a[3]*j*j*j+a[4]*k*k*k;
                    mark=abs(temp)%size;
                    for(l=0;l<num[mark];l++){ //匹配
                        if(temp==hash[mark][l])
                            count++;
                    }
                }
            }
    printf("%d\n",count);
    return 0;
}