题目描述
航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程,科学家根据实验数据估计,如果在发射过程中,产生了 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
需要注意两个重点的理解;
欢迎交流学习。