這題做的很搞笑..
真得總結(jié)總結(jié)..
把方程分成兩半,然后計(jì)算其中一半,存入hash.
如果枚舉另一半,然后與hash表對(duì)照..并累加..
可笑的我一開(kāi)始用了兩個(gè)大數(shù)組來(lái)當(dāng)hash..直接1對(duì)1映射累加..然后內(nèi)存超了..
然后后來(lái)才想起來(lái)..只用一個(gè)hash..然后另一個(gè)來(lái)找就行了..
但是我用的大數(shù)組還是大了..
應(yīng)該寫(xiě)一個(gè)hash才好..
于是怒了..直接map扔上去..- -
#include <iostream>
#include <map>
using namespace std;
long long result=0;
map<int,int> m;
int main()
{
int a1,a2,a3,a4,a5;
cin>>a1>>a2>>a3>>a4>>a5;
for (int i=-50;i<=50;i++)
for (int j=-50;j<=50;j++)
{
if (i==0||j==0) continue;
int x=i*i*i*a4+j*j*j*a5;
map<int,int>::iterator iter=m.find(x);
if (iter==m.end())
{
m.insert(make_pair(x,1));
}
else
{
iter->second++;
}
}
for (int i=-50;i<=50;i++)
for (int j=-50;j<=50;j++)
for (int k=-50;k<=50;k++)
{
if (i==0||j==0||k==0) continue;
int x=i*i*i*a1+j*j*j*a2+k*k*k*a3;
map<int,int>::iterator iter=m.find(-x);
if (iter!=m.end())
{
result+=iter->second;
}
}
cout<<result<<endl;
system("pause");
return 0;
}