A very hard mathematic problem二分HDU4282

最新推荐文章于 2021-04-13 19:33:10 发布

When_3*four

最新推荐文章于 2021-04-13 19:33:10 发布

阅读量80

点赞数

分类专栏：基础

本文链接：https://blog.csdn.net/m0_51098079/article/details/115459037

版权

基础专栏收录该内容

28 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
#include<vector>
#include<string.h>
#include<map>
#include<cmath>
#include<queue>
#define ll long long
#define INF 0x7fffffff
#define MAX 0x3f3f3f3f
#define maxn 100005
#define mem(a) memset(a,0,sizeof(a))
#define ull unsigned long long
using namespace std;

ll pow(int a,int n){
    if(n==0)return 1;
    ll x=pow(a,n>>1);
    ll ans=(ll)x*x;
    if(n%2==1)ans=ans*a;
    return ans;
}

bool ff(int Y,int Z,ll K)
{
	int mid,l=1,r=Y;
	ll sum;
	while(l<r){
		mid=(l+r)/2;//二分找合适的X
		sum=pow(mid,Z)+pow(Y,Z)+mid*Y*Z;
	 if(sum==K) return true;//找到就退出函数，方案数加一
	 if(sum>K) r=mid;
	 else  l=mid+1;
	}
	return false;
}
int main()
{
    ios::sync_with_stdio(false);
	ll n;
	int i,j,num;
	while(cin>>n&&n)
	{
		num=0;
		for(i=1;i<50000;i++)//i是枚举Y,(X<Y)
			for(j=2;j<32&&pow(i,j)<n;j++)//以j为指数，枚举
				if(ff(i,j,n))num++;//找到一个答案
		cout<<num<<endl;
	}
	return 0;
}