POJ 1840 Eps 解题报告（哈希）

    a1x1³+ a2x2³+ a3x3³+ a4x4³+ a5x5³=0，xi∈[-50,50],且xi!=0。让咱们求全部解的可能。

    首先，若是暴力判断的话，每一个x的取值有100种可能，100^5确定会超时。

    咱们能够枚举x1，x2的值，而且记录下来。再枚举x3，x4，x5的值。若是发现有互为相反数的，说明有一个解存在。复杂度却大大下降了。

    固然，咱们能够只处理正数的状况。若是存在一组解，x1，x2，x3，x4，x5，那么容易证实-x1，-x2，-x3，-x4，-x5也是一组解。

    咱们只记录a1x1³+ a2x2³>0的状况，若是发现有相等的a3x3³+ a4x4³+ a5x5³，解的数量应该增长2个。

    通过优化，笔者的代码在POJ上 94MS 完成。代码以下：

#include <cstdio>
#include <cstring>
#include <map>
using namespace std;

unsigned char mp[12500001];

int main()
{
//    freopen("in.txt","r",stdin);
    int a,b,c,d,e;
    scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);

    int calThird[101];
    for(int i=-50;i<=50;i++)
        calThird[i+50]=i*i*i;

    int zero=0;
    for(int i=-50;i<=50;i++) if(i)
        for(int k=-50;k<=50;k++) if(k)
        {
            int res=a*calThird[i+50]+b*calThird[k+50];
            if(res==0)
                zero++;
            else if(res>0)
            {
                mp[res]+=2;
            }
        }

    int count=0;
    for(int i=-50;i<=50;i++) if(i)
        for(int k=-50;k<=50;k++) if(k)
            for(int j=-50;j<=50;j++) if(j)
        {
            int res=c*calThird[i+50]+d*calThird[k+50]+e*calThird[j+50];
            if(res==0)
                count+=zero;
            else if(res>0 && res<=12500000)
                count+=mp[res];
        }

    printf("%d\n",count);
}