0909 - 天津网络赛 - hdu 4282 - A very hard mathematic problem

好久没写题解了。

把场上不是自己AC的题目写一写叭。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;

long long pow(long long a,int b){
    long long c=a;
    for(int i=1;i<b;i++){
        a*=c;
    }
    return a;
}

int main(){
    long long x,y;
    int z;
    long long n;
    int ans;
    while(1){
        scanf("%I64d",&n);
        if(n==0) break;
        ans=0;
        long long xr=sqrt(n);
        if(xr*xr==n){
            ans+=(xr-1)/2;
        }
        for(z=3;z<31;z++){
            for(x=1;;x++){
                long long u=pow(x,z);
                if(u>n/2) break;
                for(y=x+1;;y++){
                    long long v=pow(y,z);
                    if(u+v+x*y*z>n)
                        break;
                    if(u+v+x*y*z==n){
                        ans++;
                        break;
                    }
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}