2012天津赛区网络赛第五题---A very hard mathematic problem（hdu4284）

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

       比赛的时候，思路就是暴搜，但队友做出来了，就做别的去了，之后看题解，大多数都是使用二分的方法解决的，但暴搜也是可以过的，先贴上暴搜的代码，有时间间再写写二分。

      暴搜的时候注意Z==2 时，要特殊处理，否则会超时的。

代码：

#include<stdio.h>#include<math.h>int K;int x,y,z;int ans;int main(){while(scanf("%d",&K)!=EOF && K!= 0){ans = 0;int t = (int)sqrt(K*1.0);if(t*t == K)ans += (t-1)/2;for(z=3;z<31;z++){for(x=1;;x++){__int64 temp = (__int64)pow(x*1.0,z*1.0);if(temp > K/2)break;for(y=x+1;;y++){  __int64  temp1 = (__int64)pow(y*1.0,z*1.0);                  if(temp1 + temp + x*y*z > K)  break;  if(temp1 + temp + x*y*z == K)  {  ans ++;  break;  }}}}printf("%d\n",ans);}return 0;}