网易2017内推笔试编:星际穿越

题目来源：传送门

好厉害，博乐在线还具有相亲的功能，，，，，，吊炸天啊

然而对我来说并没有什么卵用。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。手动滑稽。。

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

输入描述:

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

输出描述:

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

输入例子:

10

输出例子:

2

代码：也不算是什么小技巧，暴力肯定也行，但有更省时的何乐而不为呢(⊙o⊙)？

#include <iostream> #include <cmath> using namespace std; int GetMax( int h) { int ans = sqrt( h ); if( ans * ( ans + 1) < h ) return ans; else return ans-1; } int main( ) { freopen("/home/liyuanshuo/ClionProject/hihocoder/in.in", "r" , stdin ); int h; cin>>h; cout<<GetMax(h)<<endl; return 0; }