HDU 1496

题目出处：HDU OJ 1496 http://acm.hdu.edu.cn/showproblem.php?pid=1496

为了练习Hash，特定采用了杭电自带的分类列表http://acm.hdu.edu.cn/problemclass.php?id=64
本题采用暴搜貌似也能AC，在这里就不再给出了.
ps: 偏移量设置： a x1^2 + b x2^2 的取值范围 [-1000000,1000000]; 因此偏移量选择1000000即可
    累积计数，可能出现多组数对的结果相同
第21行  b1[t1 + OFFSET]++;  需要累加，而不是 b1[t1 + OFFSET] =1;

代码如下：

 1 #include <iostream>

 2 #include <cmath>

 3 #include <cstring>

 4 using namespace std;

 5 

 6 #define OFFSET   1000001    

 7 

 8 int b1[2000010];

 9 

10 long findA(int a,int b, int c, int d)

11 {

12 

13    memset(b1,0,sizeof(b1)); 

14    long t1,t2,count=0;

15    int i,j;

16    for(i=1;i<=100;i++)

17    {

18      for(j=1;j<=100;j++)

19      {

20         t1 = a*(i*i) + b*(j*j);

21         b1[t1 + OFFSET]++;   // 加入偏移量，以免越界

22      }

23    }

24    for(i=1;i<=100;i++)

25    {

26      for(j=1;j<=100;j++)

27      {

28          t2 = c*(i*i) +d*(j*j);

29          if(b1[OFFSET - t2]>0) count+=b1[OFFSET-t2];  //可以产生同一个结果的数对可能不止一个

30      }

31    }

32    return count;

33 }

34 

35 

36 int main()

37 {

38     int a,b,c,d;

39     while(cin>>a>>b>>c>>d && a && b && c && d)

40     {

41        if((a>0 && b>0 && c>0 && d>0)||(a<0 && b<0 && c<0 && d<0))    //逻辑加速，边间判断

42           cout<<0<<endl;

43        else  

44           cout<<findA(a,b,c,d)*16<<endl;

45     }

46     return 0;

47 }