http://poj.org/problem?id=1840

原创于 2012-04-01 09:21:57 发布 · 679 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

ACM算法同时被 3 个专栏收录

194 篇文章

订阅专栏

poj

43 篇文章

订阅专栏

hash

4 篇文章

订阅专栏

本文介绍了一种利用哈希表来计算立方方程根数的方法，通过枚举变量值，计算特定表达式的哈希值，并统计不同哈希值的出现次数，从而得出方程的根数。

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

运用hash表求方程的根的个数~~同上一题。。。。

#include<iostream>
#include<string.h>
#define N  25000007
using namespace std;
char Hash[N];
int main()
{ 
	int a,b,c,d,e;
	scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);
	 memset(Hash,0,sizeof(Hash));
		for(int i=-50;i<=50;++i)
			{
				if(i==0) continue;
				for(int j=-50;j<=50;++j)
				{ if(j==0) continue;
					Hash[12500000+a*i*i*i+b*j*j*j]++;
				}
		}
	     int sum=0;
		for(int i=-50;i<=50;++i)
		{
			if(i==0) continue;
			for(int j=-50;j<=50;++j)
				{
					if(j==0) continue;
					for(int k=-50;k<=50;++k)
					{
					   if(k==0||c*i*i*i+d*j*j*j+e*k*k*k>12500000||c*i*i*i+d*j*j*j+e*k*k*k<-12500000) continue;
					   sum+=Hash[12500000-c*i*i*i-d*j*j*j-e*k*k*k];
					}
			}
		}
		printf("%d\n",sum);
		return 0;
}