这道题是求四元二次方程的给定范围内的整数解的个数。
最初是想暴利枚举x1, x2, x3, 的值,但是害怕超时,因为这样 的话要循环1000000次。网上搜了一下其他人的代码,居然可以用哈希求解。于是豁然开朗了。
注意剪去abcd同号的情况,不然会超时。
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
const int Max = 1000000;
int myHash[Max*2+10];
int main()
{
int a, b, c, d, cnt;
while(scanf("%d%d%d%d", &a, &b, &c, ......
阅读全文