POJ 1496 EQUATIONS

最新推荐文章于 2022-02-25 19:38:17 发布

acmj1991

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量454

点赞数

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

本文链接：https://blog.csdn.net/acmj1991/article/details/6699599

版权

hash 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

原文：http://blog.acmj1991.com/?p=634

题意：a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 求满足方程的组数

思路：对a*x1^2+b*x2^2的结果hash,这题正是悲剧啊！它卡在了初始化memset();得放在剪枝条件之后

#include<stdio.h>
#include<string.h>
 
int hash[2000010];
 
int main()
{
    int a,b,c,d;
    while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF)
    {
        if((a>0&&b>0&&c>0&&d>0)||(a<0&&b<0&&c<0&&d<0))
        {
            printf("0\n");
            continue;
        } memset(hash,0,sizeof(hash));
        for(int i=1;i<=100;i++)
            for(int j=1;j<=100;j++)
                hash[1000000+a*i*i+b*j*j]++;
        int sum=0;
        for(int i=1;i<=100;i++)
            for(int j=1;j<=100;j++)
                sum+=hash[1000000-c*i*i-d*j*j];
        printf("%d\n",16*sum);
    }
}