poj 1840 Eqs 【hash】

#include<iostream> using namespace std; const int maxn=50*50*50*50; short hash[maxn*6+10]; int main() { int a,b,c,d,e,ans=0; cin>>a>>b>>c>>d>>e; for(int i=-50;i<=50;i++) if(i) for(int j=-50;j<=50;j++) if(j) for(int k=-50;k<=50;k++) if(k) hash[a*i*i*i+b*j*j*j+c*k*k*k+3*maxn]++; for(int i=-50;i<=50;i++) if(i) for(int j=-50;j<=50;j++) if(j) ans+=hash[3*maxn-d*i*i*i-e*j*j*j]; cout<<ans<<endl; }