hdu4282A very hard mathematic problem

http://acm.hdu.edu.cn/showproblem.php?pid=4282

仔细想这个题的时候 不到一小时了 开始写的时候也就还剩半个小时了 实验室开始很乱 打的也很乱 交了几次CE WA TLE之后 就放弃了

也是一道水题 了z为2时是完全平方 z从3开始枚举

#include <iostream>
#include<cstdio>
#include<string.h>
#include<math.h>
using namespace std;
__int64 pows(int x,int n)
 {
     int i;
     __int64 tem = 1;
     for(i = 0; i < n; i++)
     tem *= x;
     return tem;
 }
int main()
{
    int i,j,y,dd,h;
    __int64 k,s;
    while(scanf("%I64d", &k)&&k)
    {
        s = 0;
        int x = sqrt(k*1.0);
        if(x*x==k&&k>=9)
        {
            if(x%2==0)
            s+=x/2-1;
            else
            s+=x/2;
        }
        for(i = 3; i < 31 ; i++)
        {
            for(j = 1; ; j++)
            {
                __int64 u = pows(j,i);
                if(u>=k/2)
                break;
                for(h = j+1 ; ; h++)
                {
                    __int64 v = pows(h,i);
                   if(u+v+i*j*h==k)
                   s++;
                   if(u+v+i*j*h>k)
                   break;
                }
            }
        }
        printf("%I64d\n",s);
    }
    return 0;
}