名企笔试：网易2017内推笔试编（星际穿越） 2017-03-29 算法爱好者

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


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

输出描述:
输出一行一个整数表示结果

输入例子:
10

输出例子:

2

C++源代码：

//	wangyi problem 2017.03.29
//	2017.04.11 by wyj

/*
名企笔试：网易2017内推笔试编（星际穿越）
2017-03-29 算法爱好者

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

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

输出描述:
输出一行一个整数表示结果

输入例子:
10

输出例子:
2
*/

#include
   
   
    
    
#include
    
    
     
     
using namespace std;

int main()
{
	float h;
	int x;
	cin >> h;
	x = sqrt(h);
	if (pow(x, 2) + x > h)
		x = x - 1;
	cout << x << endl;
	return 0;
}