hdu_4430,二分

注意处理溢出
#include
#include
#include
#include
using namespace std;
long long n;
long long a[60][2];
int k;
int fun(long long y,int x)
{
    long long cnt=0,cur=1;
    for(int i=1; i<=x; i++)
    {
        if(n/curn)
        {
            return 1;
        }
    }
    if(cnt==n-1||cnt==n)
    {
        a[k][0]=y;
        a[k][1]=x;
        k++;
        return 0;
    }
    if(cnt1)
    {
        long long mid=(ub+lb)/2;
        if(fun(mid,x)==0) break;
        else if(fun(mid,x)==1)
        {
            ub=mid;
        }
        else lb=mid;
    }
}
int main()
{
    while(cin>>n)
    {
        memset(a,0,sizeof(a));
        k=0;
        for(int i=0; i<60; i++)
        {
            solve(i);
        }
        long long ans=a[0][0]*a[0][1];
        long long x=a[0][0],y=a[0][1];
        for(int i=0; a[i][0]!=0; i++)
            if(a[i][0]*a[i][i]

你可能感兴趣的:(hdu_4430,二分)