网易2017内推笔试编:星际穿越
2017-03-10 12:12
246 查看
题目来源:传送门
好厉害,博乐在线还具有相亲的功能,,,,,,吊炸天啊
然而对我来说并没有什么卵用。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。手动滑稽。。
航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程,科学家根据实验数据估计,如果在发射过程中,产生了 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;
}
好厉害,博乐在线还具有相亲的功能,,,,,,吊炸天啊
然而对我来说并没有什么卵用。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。手动滑稽。。
航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程,科学家根据实验数据估计,如果在发射过程中,产生了 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;
}
相关文章推荐
- 2017网易内推笔试题---星际穿越
- 星际穿越----网易2017内推笔试编程题合集(一)
- 名企笔试:网易2017内推笔试编(星际穿越) 2017-03-29 算法爱好者
- 网易2017内推笔试1:星际穿越 [python]
- 网易2017春招笔试真题编程题集合--Python
- 网易2017校园招聘笔试题:优雅的点
- 网易2017内推笔试2:统计回文 [python]
- 网易2017内推笔试1:藏宝图 [python]
- 网易2017春招笔试真题编程题集合——4.消除重复元素
- 网易互娱2017实习生招聘在线笔试(二)
- 【面试笔试算法】Problem 1 : DP滑雪问题--网易互联网算法实习生2017笔试题
- 网易2017春招笔试真题编程题集合--工作安排
- 【网易2017内推笔试编程题】
- 两种排序方法(字典序,strcmp的用法)----网易2017内推笔试编程题合集(二)
- 网易2017校园招聘笔试题 回文序列
- 网易2017内推笔试题--小易的自主生活
- 网易2017校园招聘数据挖掘笔试题
- 网易2017内推笔试编程题合集(二)(第三题) 不要二
- 网易2017内推笔试题
- 网易2017笔试 暗黑字符串