学步园

http://162.105.81.212/JudgeOnline/problem?id=1840

枚举+哈希

开个char hash[37500001]飘逸的水过去- -

#include<iostream><br /> using namespace std;<br /> #define MAX 37500001<br /> #define ADD 18750000<br /> char hash[MAX];<br /> int main()<br /> {<br /> int i, j, k, a1, a2, a3, a4, a5, tmp, ret;<br /> while(scanf("%d%d%d%d%d", &a1, &a2, &a3, &a4, &a5) == 5)<br /> {<br /> ret = 0;<br /> memset(hash, 0, sizeof(hash));<br /> for(i=-50; i<=50; i++)<br /> {<br /> if(!i)<br /> continue;<br /> for(j=-50; j<=50; j++)<br /> {<br /> if(!j)<br /> continue;<br /> for(k=-50; k<=50; k++)<br /> {<br /> if(!k)<br /> continue;<br /> tmp = a1*i*i*i + a2*j*j*j + a3*k*k*k;<br /> tmp += ADD;<br /> hash[tmp]++;<br /> }<br /> }<br /> }<br /> for(i=-50; i<=50; i++)<br /> {<br /> if(!i)<br /> continue;<br /> for(j=-50; j<=50; j++)<br /> {<br /> if(!j)<br /> continue;<br /> tmp = a4*i*i*i + a5*j*j*j;<br /> tmp = -tmp;<br /> tmp += ADD;<br /> if(hash[tmp])<br /> ret += hash[tmp];<br /> }<br /> }<br /> printf("%d/n", ret);<br /> }<br /> return 0;<br /> }