題目描述

航天飛行器是一項複雜而又精密的儀器，飛行器的損耗主要集中在發射和降落的過程，科學家根據實驗資料估計，如果在發射過程中，產生了 x 程度的損耗，那麼在降落的過程中就會產生 x2 程度的損耗，如果飛船的總損耗超過了它的耐久度，飛行器就會爆炸墜毀。問一艘耐久度為 h 的飛行器，假設在飛行過程中不產生損耗，那麼為了保證其可以安全的到達目的地，只考慮整數解，至多發射過程中可以承受多少程度的損耗？

輸入描述:

每個輸入包含一個測試用例。每個測試用例包含一行一個整數 h （1 <= h <= 10^18）。

輸出描述:

輸出一行一個整數表示結果。

示例1

輸入

10

輸出

2

解題思路：由題意知，求使得x*x^x <= h 的最大的x。由於h的資料比較大，需要最大跑1e9次。為了避免超時，可以使用二分來尋求x的值，這樣複雜度大大降低。

#include<bits/stdc++.h>
using namespace std;


int main(){

    long long h;
    while(cin>>h){
        long long l = 1;
        long long r = sqrt(h+0.5);
        long long x;
        long long k = 0;
        while(l<=r){
            x = (l+r)>>1;
            if(x+x*x <= h ){
                l = x+1;
                k = x;
            }else{
                r = x-1;
            }
        }
        cout<<k<<endl;
    }
    return 0;
}