题意:求有多少种解!
#include <iostream>
#include <fstream>
#include <algorithm>
#include <string>
#include <set>
#include <map>
#include <queue>
#include <utility>
#include <stack>
#include <list>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <ctype.h>
using namespace std;
int hash[3000005];
int main()
{
int a, b, c, d, x1, x2, x3, x4, res;
while (~scanf ("%d%d%d%d", &a, &b, &c, &d))
{
if (a > 0 && b > 0 && c > 0 && d > 0 || a < 0 && b < 0 && c < 0 && d < 0) //都是同号必定无解,木有这个超时
{
puts ("0");
continue;
}
memset (hash, 0, sizeof(hash));
res = 0;
for (x1 = 1; x1 < 101; x1++) //hash令四重循环变成二重,复杂度大大减少
for (x2 = 1; x2 < 101; x2++)
hash[a*x1*x1+b*x2*x2+2000000]++;
for (x3 = 1; x3 < 101; x3++)
for (x4 = 1; x4 < 101; x4++)
res += hash[(0-(c*x3*x3+d*x4*x4))+2000000];
res *= 16;
//因为正负号不同不影响x平方的效果,所以直接枚举正数,最后乘以2的4次方,表示正负不同的组合
printf ("%d\n", res);
}
return 0;
}