poj 1840 Eqs 【hash】

最新推荐文章于 2021-03-09 06:30:00 发布

wxfwxf328

最新推荐文章于 2021-03-09 06:30:00 发布

阅读量488

点赞数 1

分类专栏： acm 文章标签： c

本文链接：https://blog.csdn.net/wxfwxf328/article/details/7233438

版权

acm 同时被 3 个专栏收录

82 篇文章 3 订阅

订阅专栏

poj

26 篇文章 0 订阅

订阅专栏

hash

6 篇文章 0 订阅

订阅专栏

#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;
}