航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程,科学家根据实验数据估计,如果在发射过程中,产生了 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 }
浙公网安备 33010602011771号