面试题之__ 星际穿越(java实现)

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

输入描述:
每个输入包含一个测试用例。每个测试用例包含一行一个整数 h （1 <= h <= 10^18）。

示例1

• 输入 10

输出

• 2

编程实现：

import java.util.Scanner;
/**
 * 星际穿越
 * @author cc_小白成长
 *
 */
public class TestInterstellar {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //注意 重点1 题目给定h值的范围 1 <= h <= 10^18 明显大于int类型的max值
        long h = sc.nextLong();
        long max = (long) Math.sqrt(h);//注意 重点2 使用sqrt函数平方根 缩小范围，我们这里只需要整数，允许精度损失
        for(long i = max;i>=max/2;i--){
            if((i*i+i)<=h){
                System.out.println(i);
                return ;
            }
        } 
    }
}

测试 ：
12
结果：3

需要注意两个重点的理解；
欢迎交流学习。