星际穿越

航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器，假设在飞行过程中不产生损耗，那么为了保证其可以安全的到达目的地，只考虑整数解，至多发射过程中可以承受多少程度的损耗？
输入描述:
每个输入包含一个测试用例。每个测试用例包含一行一个整数 h （1 <= h <= 10^18）。

输出描述:
输出一行一个整数表示结果。

输入例子:
10

输出例子:
2

二分和顺序都行，严格的说顺序可能还快些

#include <iostream>
#include <cmath>
using namespace std;
#define  Long long long


Long f(Long n) {
    Long k = sqrt(n) + 1;
    Long lo = 1;
    Long hi = k;
    while(lo<=hi) {
        Long mid = (lo+hi)/2;
        if(mid+mid*mid>n) {
            hi = mid-1;
        } else lo = mid+1;
    }
    return hi;
}

int main() {
    Long  n;
    cin>>n;
     Long ans = f(n);
     cout<<ans<<endl;
}