星际穿越----网易2017内推笔试编程题合集(一)

来源:互联网 发布:疯狂软件教育中心 编辑:程序博客网 时间:2024/06/04 17:54

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


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

输入例子:
10

输出例子:
2

#include<iostream>using namespace std;int main(){    long h;    while(cin >> h){        long i = 1 ;        for(; i+i*i <= h; i++){}        cout << i - 1 << endl;;    }    return 0;}



0 0
原创粉丝点击