牛客网2017校招真题编程练习--6.星际穿越

牛客网2017校招真题编程练习--6.星际穿越

//法1
#include<iostream>
#include<cmath>
using namespace std;
int main6()
{
long h;
cin >> h;
cout << long(sqrt(0.25 + h) - 0.5) << endl; //直接解方程
system("pause");
return 0;
}

//法2
#include<iostream>
#include<cmath>
using namespace std;
int main6()
{
long i, h;
while (cin >> h)
{
long sqr = sqrt(h); //trick?
for (i = sqr; i + i*i > h; i--){}
cout << i << endl;;
}
system("pause");
return 0;
}