第六题：航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果...

第六题：航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器，假设在飞行过程中不产生损耗，那么为了保证其可以安全的到达目的地，只考虑整数解，至多发射过程中可以承受多少程度的损耗？

#include<iostream>
#include<algorithm>
using namespace std;

long long h;//要注意大数问题
int main()
{
    while(scanf("%lld",&h)>0)
    {
        long long r=sqrt(h);
        long long x=0;
        long long ans=0;
        while(x<=r)
        {
            long long m=(x+r)/2;//利用二分查找法
            if((m*m+m)<=h)
                {
                x=m+1;
                ans=m;
            }
            else r=m-1;
             
        }
        cout<<ans<<endl;
    }
}

 

转载于:https://www.cnblogs.com/ranranblog/p/5777669.html