【题意】题意非常简单,问你能找到多少个x,满足 a1x1 3 + a2x2 3 + a3x3 3 + a4x4 3 + a5x5 3 =0 。
【解题思路】如果是暴力枚举的话,复杂度高达100^5,明显不符合时限要求,故而考虑先枚举两项的和,然后枚举3项的和,然后统计在这些项中存在多少种相等的情况。说白了,就是简单hash,或者枚举+二分。
【AC代码】我这里写了个hash版本的,因为正在学习奇妙的hash。
int a[100008][10]={0};
int top[100008]={0};

int main()
{
    int a1,a2,a3,a4,a5,t,sum=0,p;
    int x1,x2,x3,x4,x5;
    scanf("%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5);
    for(x1=-50;x1<=50;x1++)
    {
        if(!x1)continue;
        for(x2=-50;x2<=50;x2++)
        {
            if(!x2)
                continue;
            t=a1*x1*x1*x1+a2*x2*x2*x2;
            p=t;
            t%=mq;
            if(t<0)
                t+=mq;
            a[t][top[t]++]=p;
        }
    }
    for(x3=-50;x3<=50;x3++)
    {
        if(!x3)
            continue;
        for(x4=-50;x4<=50;x4++)
        {
            if(!x4)
                continue;
            for(x5=-50;x5<=50;x5++)
            {
                if(!x5)
                    continue;
                t=-(a3*x3*x3*x3+a4*x4*x4*x4+a5*x5*x5*x5);
                p=t;
                t%=mq;
                if(t<=0)
                    t+=mq;
                for(int i=0;i<top[t];i++)
                    if(a[t][i]==p)
                        sum++;
            }
        }
    }
    printf("%d\n",sum);
    return 0;
}