文件名称：HDOJ-参考代码-（HDUACM2010版_14）Hash及应用
文件大小：313KB
文件格式：PPT
更新时间：2024-05-13 11:06:57
杭电acm课件 acm
HDOJ-1496参考代码（1） // by linle #include "stdio.h" #include "memory.h" int pin[101]; int hash[2000003]; int main() { int a,b,c,d; int i,j,sum; for(i=1;i<101;i++) pin[i] = i*i; while(scanf("%d %d %d %d",&a,&b,&c,&d)!=EOF) { …… } } if( (a>0 && b>0 && c>0 && d>0 )|| (a<0 && b<0 && c<0 && d<0) ) { printf("0\n"); continue; } memset(hash,0,sizeof(hash)); for(i=1;i<=100;i++) for(j=1;j<=100;j++) hash[a * pin[i] + b * pin[j] + 1000000]++; sum = 0; for(i=1;i<=100;i++) for(j=1;j<=100;j++) sum += hash[-(c * pin[i] + d * pin[j]) + 1000000]; printf("%d\n",sum*16);