Hdu 1496 Equations

最新推荐文章于 2025-09-10 15:24:29 发布

转载最新推荐文章于 2025-09-10 15:24:29 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/g0feng/archive/2012/08/29/2662791.html

文章标签：

#数据结构与算法

本文探讨了哈希算法的应用及其在特定条件下的优化策略，通过实例展示了如何利用哈希表进行高效的数据查找和处理。

hash，不会。

CODE：

#include <stdio.h>
#include <string.h>

int hash[2000000];
const int N = 1000000;
int p[100];

void init()
{
    for(int i = 1;i <= 100; i++)
        p[i] = i*i;
}

int main()
{
    init();
    int a, b, c, d;
    int i, j;
    while(~scanf("%d%d%d%d", &a, &b, &c, &d))
    {
        if((a > 0 && b > 0 && c > 0 && d > 0) ||

(a < 0 && b < 0 && c < 0 && d < 0))

        {
            printf("0\n");
            continue;
        } //剪枝
        for(i = 1; i <= 100; i++)
            for(j = 1; j <= 100; j++)
            hash[p[i]*a+p[j]*b+N]++;
        int tot = 0;
        for(i = 1; i <= 100; i++)
            for(j = 1; j <= 100; j++)
             tot += hash[N-p[i]*c-p[j]*d];
        printf("%d\n", tot<<4);   //正负各两种情况
        for(i = 1; i <= 100; i++) //memset(hash, 0, sizeof(hash));
            for(j = 1; j <= 100; j++)
            hash[p[i]*a+p[j]*b+N]--;
    }
    return 0;
}