POJ 1840 Eqs

题意：求方程 a1*x1^3 + a2*x2^3 + a3*x3^3 + a4*x4^3 + a5*x5^3=0的整数解个数，其中，-50<=ai，xi<=50,且xi!=0。输入给出ai。

思路：将算式化成 a1*x1^3 + a2*x2^3 =-( a3*x3^3 + a4*x4^3 + a5*x5^3)，先求出左边所有的可能值，存入哈希表，再枚举右边的x3,x4,x5，对解计数即可。

我犯的错误：我一开始写的hash搜索函数，在找到一个之后立刻返回，因为有重复的，应该找所有的。

#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> //#define div 4493311 #define div 4194303 using namespace std; int a1,a2,a3,a4,a5; int has,cn; struct Node { int data; //int hash; Node *link; int hash() { return abs(data)&div; } } *ht[div+1],*p; void Init() { memset(ht,0,sizeof(ht)); } void Insert(Node *e) { has=e->hash(); if(ht[has]==0) ht[has]=e; else { e->link=ht[has]; ht[has]=e; } } int Search(int dat) { cn=0; has=abs(dat)&div; if(ht[has]==0) return 0; p=ht[has]; while(p) { if(p->data==dat) ++cn; p=p->link; } return cn; } int main(void) { Node *ha; int cnt=0; Init(); scanf("%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5); for(int i=-50;i<=50;++i) { if(!i) continue; for(int j=-50;j<=50;++j) { if(!j) continue; ha=new Node{i*i*i*a1+j*j*j*a2,0}; Insert(ha); } } for(int i=-50;i<=50;++i) { if(!i) continue; for(int j=-50;j<=50;++j) { if(!j) continue; for(int k=-50;k<=50;++k) { if(!k) continue; cnt+=Search(-(i*i*i*a3+j*j*j*a4+k*k*k*a5)); } } } printf("%d/n",cnt); return 0; }