HDU 1496 Equations

最新推荐文章于 2019-08-17 09:43:29 发布

Viko_ReCode

最新推荐文章于 2019-08-17 09:43:29 发布

阅读量385

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/vikotse/article/details/12530025

HDU 同时被 3 个专栏收录

7 篇文章

订阅专栏

基础题

5 篇文章

订阅专栏

hash

5 篇文章

订阅专栏

本文提供了一道来自杭州电子科技大学OJ（HDU OJ）的题目解答，该题目编号为1496。文章通过C++代码实现了解决方案，主要涉及数组、循环和算术运算等基本编程概念。通过对输入的四个整数进行特定条件判断与计算，实现了对特定数学表达式的求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1496

#include <cstdio>
#include <cstring>

int hash[2001000], p[101];

int main( )
{
    int a, b, c, d;
    for(int i=1; i<101; i++) p[i] = i*i;
    while(~scanf("%d%d%d%d", &a, &b, &c, &d)) {
        int sum = 0;
        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[a*p[i] + b*p[j] + 1000000]++;
        for(int i=1; i<=100; i++)
            for(int j=1; j <= 100; j ++)
                sum += hash[1000000 - c*p[i] - d*p[j]];
        printf("%d\n", sum<<4);
    }
    return 0;
}