网易 星际穿越

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

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

输入例子:
10

输出例子:
2

import java.util.Scanner;
public class Main {
public static void main(String[] arg) {
Scanner scan = new Scanner(System.in);
while (scan.hasNext()) {
long h = scan.nextLong();
System.out.println(sovle(h));
}
scan.close();
}
private static long sovle(long h) {
long ans = 0;
long r = (long) Math.sqrt(h);
long l = 0;
while (l <= r) {
long x = (l + r) >> 1;
if (x * x + x <= h) {
l = x + 1;
ans = x;
}else {
r = x - 1;
}
}
return ans;
}
}

最后

以上就是曾经早晨为你收集整理的网易 星际穿越的全部内容，希望文章能够帮你解决网易 星际穿越所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。