HDU 1496 等式求解简单hash

vsooda

于 2013-01-25 19:02:56 发布

阅读量638

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ hash

本文链接：https://blog.youkuaiyun.com/vsooda/article/details/8543226

HDOJ 同时被 2 个专栏收录

197 篇文章

订阅专栏

hash

3 篇文章

订阅专栏

本文展示了一种使用C++编程解决特定数学问题的方法。通过预先计算平方数并利用哈希表来加速查找过程，该程序能够高效地找出特定方程的解。文章通过实例演示了如何处理输入数据，并通过条件判断避免无效解的情况。

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

没有判断同号，超时了半天。

#include <iostream>
using namespace std;
#define N 2000010
#define M 1000010
int res[N];
int res2[N];
int t[101];

int main()
{
	for(int i = 0; i <= 100; i++)
	{
		t[i] = i * i;
	}
	int a, b, c, d;
	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)    //都是同号必定无解，木有这个超时  
		{
			puts("0");
			continue;
		}

		memset(res, 0, sizeof(res));
		memset(res2, 0, sizeof(res2));
		c = -1 * c;
		d = -1 * d;

		for(int i = 1; i <= 100; i++)
		{
			int temp = a * t[i] + M;
			for(int j = 1; j <= 100; j++)
			{
				res[temp + b *t[j]]++;
			}
		}

		for(int i = 1; i <= 100; i++)
		{
			int temp = c * t[i] + M;
			for(int j = 1; j <= 100; j++)
			{
				res2[temp + d *t[j]]++;
			}
		}

		int sum = 0;
		for(int i = 0; i < N; i++)
		{
			sum = sum + res[i] * 4 * res2[i] * 4;
		//	printf("%d	%d\n", res[i], res2[i]);
		}
		cout << sum << endl;
	}
	
	return 0;
}