poj 北大 oj 1840 Eqs

题意分析：

题意是很理解的，就是给你一个表达式，求出有多少组解就可以了。一般这样的题就是注意取值范围，表达式变形。变形可得：(a1*x1*x1*x1 + a2*x2*x2*x2)*(-1)=a3*x3*x3*x3 + a4*x4*x4*x4 + a5*x5*x5*x5;  ，系数跟解的取值范围都是-50 到50 ，可以算出左边的取值范围是-1*2*50*50*50*50 到 2*50*50*50*50 。

代码如下：

#include<iostream> 
#include<cstring> 
using namespace std;  
  
short hash[25000001];  //hash[sum]表示值等于sum的的解的个数 
  
int main(void)  
{  
    int a1,a2,a3,a4,a5;  //系数  
    while(cin>>a1>>a2>>a3>>a4>>a5)  
    {  
        memset(hash,0,sizeof(hash));  
  
        for(int x1=-50;x1<=50;x1++)  
        {  
            if(!x1)  
                continue;  
              
            for(int x2=-50;x2<=50;x2++)  
            {  
                if(!x2)  
                    continue;  
                int sum=(a1*x1*x1*x1 + a2*x2*x2*x2)*(-1);  
                if(sum<0)  
                    sum+=25000000;  
                hash[sum]++;  
            }  
        }  
  
        int solution=0;  
  
        for(int x3=-50;x3<=50;x3++)  
        {  
            if(!x3)  
                continue;  
            for(int x4=-50;x4<=50;x4++)  
            {  
                if(!x4)  
                    continue;  
                for(int x5=-50;x5<=50;x5++)  
                {  
                    if(!x5)  
                        continue;  
                    int sum=a3*x3*x3*x3 + a4*x4*x4*x4 + a5*x5*x5*x5;  
                    if(sum<0)  
                        sum+=25000000;  
                    if(hash[sum])  
                        solution+=hash[sum];  
                }  
            }  
        }  
  
        cout<<solution<<endl;  
    }                 
    return 0;  
}