名企试题浅析

算法一直是我的短板，发现名企的一些笔试题颇有含金量，拿来做一下。仅是个人答案，有问题欢迎指教。

网易2017年内推笔试题（星际穿越）

题目：

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

就会产生x^2程度的损耗，如果飞船的总损耗超过了它的耐久都，飞行器就会爆炸坠毁。问一艘耐久度为h的飞行器，假设在飞行过程中不产生损耗，那么为了保证其可以安全

到达目的地，只考虑整数解，至多发射过程中可以承受多少程度的损耗？

输入描述：

每个输入包含一个测试用例。每个测试用例包含一行一个整数h（1<=h<=10^18）。

输出描述：

输出一行一个整数表示结果

输入例子：

10

输出例子：

2

题目分析：

首先需要解决的是题目中的"^"符号，在数学运算中代表了平方数，而在编程语言中代表位运算符异或。显然这里是平方数的意思。

于是，这道题就成了解 一元二次方程的题目：x+x^2<=10 ,求x最大的正整数值。

于是这成了一个小学题目：

需要注意的是：允许输入的最大值超过了int的上限，要用long来接收。

于是就有了x=(sqrt(4h+1)-1)/2,取小于等于x的最大整数就好了

代码如下：（Java）

Scanner in = new Scanner(System.in);
while(in.hasNext()){
long h = in.nextLong();
double a = Math.floor((Math.sqrt(4*h+1)-1)/2);
System.out.println((int)a);
}
in.close();