hdu 1496 Equations （hash）

hdu 1496 Equations （hash）

解题报告：

题目意思很好理解，就是求有多少种方程的解的形式，输出来就可以了。

如果用4重循环的话，可能会超时，没有试过。。直接用hash一一对应就可以了。

2重循环把s = a*x1*x1+b*x2*x2 看做一个数组的下标，如果s > 0 ,hash1[s]++;若s <= 0; 则 hash2[-s]++;

再2重循环把s = c*x3*x3+d*x4*x4 看做下标，开始查找。

#include#include#includeusing namespace std;int hash1[1000002],hash2[1000002];int main(){ int a,b,c,d,i,j; while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF){ if(a>0&&b>9&&c>0&&d>0 || a<0&&b<0&&c<0&&d<0) { printf("0\n"); continue; } int ans=0,s; for(i=0;i<=1000001;i++) hash1[i]=hash2[i]=0; for(i=1;i<=100;i++) { for(j=1;j<=100;j++) { s=a*i*i+b*j*j; if(s>0) hash1[s]++; else hash2[-s]++; } } for(i=1;i<=100;i++) { for(j=1;j<=100;j++) { s=c*i*i+d*j*j; if(s>=0) ans+=hash2[s]; else ans+=hash1[-s]; } } printf("%d\n",16*ans); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。