hdu 1496(hash经典）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1496

思路：一开始没想到加1000010来避免负数,orz....直接加负数就不用分类讨论了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int MAXN=2000100;
int mark[MAXN];


int main(){
    int num[4];
    while(~scanf("%d",&num[0])){
        scanf("%d%d%d",&num[1],&num[2],&num[3]);
        sort(num,num+4);
        if(num[3]<0||num[0]>0){puts("0");continue;}
        memset(mark,0,sizeof(mark));
        int count=0;
        //注释部分也是ac代码。。。耗时略长
        /*
        if(num[1]<0){
            for(int i=1;i<=100;i++){
                for(int j=1;j<=100;j++){
                    int s=-1*num[0]*i*i-num[1]*j*j;
                    mark[s]++;
                }
            }
            int count=0;
            for(int i=1;i<=100;i++){
                for(int j=1;j<=100;j++){
                    int s=num[2]*i*i+num[3]*j*j;
                    if(s<0)continue;
                    count+=mark[s];
                }
            }
            printf("%d\n",count*16);
        }else {
            for(int i=1;i<=100;i++){
                int s=-1*num[0]*i*i;
                mark[s]++;
            }
            int count=0;
            for(int i=1;i<=100;i++){
                for(int j=1;j<=100;j++){
                    for(int k=1;k<=100;k++){
                        int s=num[1]*i*i+num[2]*j*j+num[3]*k*k;
                        count+=mark[s];
                    }
                }
            }
            printf("%d\n",count*16);
        }*/
        for(int i=1;i<=100;i++){
            for(int j=1;j<=100;j++){
                mark[num[0]*i*i+num[1]*j*j+1000010]++;
            }
        }
        for(int i=1;i<=100;i++){
            for(int j=1;j<=100;j++){
                count+=mark[1000010-num[2]*i*i-num[3]*j*j];
            }
        }
        printf("%d\n",count*16);
    }
    return 0;
}