航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程,科学家根据实验数据估计,如果在发射过程中,产生了 x 程度的损耗,

那么在降落的过程中就会产生 x2 程度的损耗,如果飞船的总损耗超过了它的耐久度,飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器,假设在飞行过程

中不产生损耗,那么为了保证其可以安全的到达目的地,只考虑整数解,至多发射过程中可以承受多少程度的损耗?

代码如下:(主要考虑用long类型定义数据,其次考虑代码第14行倒序比正序更节省时间)

 1 import java.util.*;
 2 public class Main {
 3 
 4     public static void main(String[] args) {
 5         // TODO Auto-generated method stub
 6         
 7             Scanner scanner=new Scanner(System.in);
 8              while(scanner.hasNext())     
 9              {
10             long n=scanner.nextLong();
11            
12             long num=(long) Math.sqrt(n);
13             long i=num;
14             for(;i*(i+1)>n;i--)
15                 ;
16             System.out.print(i);
17              }
18     }
19 
20 }