1. 程式人生 > >牛客網在線編程:星際穿越

牛客網在線編程:星際穿越

ext spa str 數據 返回 解方程 集中 用例 scanner

題目描述:

航天飛行器是一項復雜而又精密的儀器,飛行器的損耗主要集中在發射和降落的過程,科學家根據實驗數據估計,如果在發射過程中,
產生了 x 程度的損耗,那麽在降落的過程中就會產生 x2 程度的損耗,如果飛船的總損耗超過了它的耐久度,飛行器就會爆炸墜毀。
問一艘耐久度為 h 的飛行器,假設在飛行過程中不產生損耗,那麽為了保證其可以安全的到達目的地,只考慮整數解,至多發射過程中可以承受多少程度的損耗?
輸入描述:
每個輸入包含一個測試用例。每個測試用例包含一行一個整數 h (1 <= h <= 10^18)。
輸出描述:
輸出一行一個整數表示結果。
示例1
輸入

10
輸出

2

思路:

解方程題。使用Math.pow(h,0.5)求h的開方。然後比較x*(x-1)與開方數即可,如果大則返回x-1,否則返回x

 1 import java.util.*;
 2 public class Xingjichuanyue {
 3     public static long mosun(long h){
 4         long ans = 0;
 5         long x = (long)Math.pow(h, 0.5);
 6         
 7         if(x*(x+1)>h) return x-1;
 8         else return x;
 9     }
10     public static void main(String[] args) {
11 // TODO Auto-generated method stub 12 Scanner sc = new Scanner(System.in); 13 long h = sc.nextLong(); 14 System.out.println(mosun(h)); 15 //System.out.println(Math.sqrt(h)); 16 //System.out.println(Math.pow(h, 0.5)); 17 } 18 19 }

牛客網在線編程:星際穿越