hdu 4282 爆搜~//二分

这道题的难度系数就像题目所说的那样~4282 A very hard mathematic problem

这道题 可以二分 也可以爆搜，感觉差不多，

但是得注意思维，就是控制两个，二分另一个

因为指数增长较快，所以枚举 z,和x,二分y;

就行了，下次还要再看看这道题，主要是思维~：

#include <iostream>
#include <cmath>
typedef long long LL;
using namespace std;
LL pow(LL a,LL b)  //因为windows的pow 函数兼容 double 和 int  ，，所以效率比较低下，所以我们可以重写一个函数来提高效率 
{
  LL temp=a;
  LL ans=1;
  for(int i=0;i<b;i++)
  {
   ans=ans*temp;   
  }
  return ans;
}
int main()
{
  LL n;
  while(scanf("%lld",&n)!=EOF)
  {
    if(!n)break;
    LL cnt=(LL)sqrt(n);  //这里是把z等于2 单独处理，因为这里是爆搜，如果不单独处理z等于2的情况，z越小，循环次数越多，可能会TLE。

    LL ans=0;
    if(cnt*cnt==n)
       ans+=(cnt-1)/2;
    for(LL z=3;z<32;z++)
    {
      for(LL x=1;;x++)
       {
        LL u=pow(x,z);
        if(u*2>n)break;               
        for(LL y=x+1;;y++)
        {
         LL v=pow(y,z);
         if(u+v+x*y*z==n){ans++;break;}
         else if(u+v+x*y*z>n)break;
        }
       }
    }
   printf("%lld\n",ans);


  }  
  return 0;  
}