hdu 1496 Equations 数论

最新推荐文章于 2020-05-04 06:38:49 发布

knownothing

最新推荐文章于 2020-05-04 06:38:49 发布

阅读量888

点赞数

分类专栏：简单题

本文链接：https://blog.csdn.net/a601025382s/article/details/11911039

版权

简单题专栏收录该内容

36 篇文章 0 订阅

订阅专栏

#include <cstdio>
#include <cstring>
#include <cmath>
#include <string>
#include <queue>
#include <iostream>
#include <algorithm>
using namespace std;
#define LL __int64
const int maxn=2e6+10;
const int shift=1e6;
int f[maxn];
int main()
{
    int a,b,c,d;
    while(cin>>a>>b>>c>>d)
    {
        int i,j,k,ans=0;
        if(a<0&&b<0&&c<0&&d<0||a>0&&b>0&&c>0&&d>0){cout<<0<<endl;continue;}
        memset(f,0,sizeof(f));
        for(i=1;i<=100;i++)
            for(j=1;j<=100;j++)
            f[a*i*i+b*j*j+shift]++;
        for(i=1;i<=100;i++)
            for(j=1;j<=100;j++)
                ans+=f[-c*i*i-d*j*j+shift];
        cout<<ans*16<<endl;
    }
    return 0;
}
/*
    数论，
    变换公式-->a*x1^2+b*x2^2=-c*x3^2-d*x4^2-->a*x1^2+b*x2^2+shift=-c*x3^2-d*x4^2+shift。
    分别枚举x1,x2用哈希表记录左式的所有值，再相同方法哈希右式，将相同的值得哈希值加入答案即可。
    由于值可能为负，会数组溢出，所以加个偏移值shift
*/