网易面试题之 航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程， * 科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2

package wangyi;

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

import java.math.BigInteger;

import java.util.Scanner;

public class Test3 {

private static long h;

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

h = scan.nextLong();
long s = 0, e = h;

long result = 0;

BigInteger rh = BigInteger.valueOf(h);

while(s + 1< e) {

long mid = (s + e) / 2;

BigInteger r = BigInteger.valueOf(mid);

BigInteger r1 = BigInteger.valueOf(mid
+ 1);

r = r.multiply(r1);

if(r.compareTo(rh) <= 0) {

s = mid;

result = mid;

} else{

e = mid;
}
}

System.out.println(result);
scan.close();
}
}