2017网易校招真题 星际穿越

时间限制:1秒 空间限制:32768K 热度指数:17322

 算法知识视频讲解

题目描述

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

输入描述:

每个输入包含一个测试用例。每个测试用例包含一行一个整数 h (1 <= h <= 10^18)。

输出描述:

输出一行一个整数表示结果。
示例1

输入

10

输出

2
思路:二分答案。
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
long long h,l,r,mid,ans;
int main(){
    scanf("%lld",&h);
    l=0;r=sqrt(h);
    while(l<=r){
        mid=(l+r)/2;
        if(mid+mid*mid>h)    r=mid-1;
        else ans=mid,l=mid+1;
    }
    cout<<ans;
}

 

 
posted @ 2017-10-15 14:50  一蓑烟雨任生平  阅读(161)  评论(0编辑  收藏  举报