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;
}