星际穿越
来源:互联网 发布:淘宝卖的摩托车怎么样 编辑:程序博客网 时间:2024/04/27 18:42
航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程,科学家根据实验数据估计,如果在发射过程中,产生了 x 程度的损耗,那么在降落的过程中就会产生 x2 程度的损耗,如果飞船的总损耗超过了它的耐久度,飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器,假设在飞行过程中不产生损耗,那么为了保证其可以安全的到达目的地,只考虑整数解,至多发射过程中可以承受多少程度的损耗?
输入描述:
每个输入包含一个测试用例。每个测试用例包含一行一个整数 h (1 <= h <= 10^18)。
输出描述:
输出一行一个整数表示结果。
输入例子:
10
输出例子:
2
二分和顺序都行,严格的说顺序可能还快些
#include <iostream>#include <cmath>using namespace std;#define Long long longLong f(Long n) { Long k = sqrt(n) + 1; Long lo = 1; Long hi = k; while(lo<=hi) { Long mid = (lo+hi)/2; if(mid+mid*mid>n) { hi = mid-1; } else lo = mid+1; } return hi;}int main() { Long n; cin>>n; Long ans = f(n); cout<<ans<<endl;}
0 0
- 星际穿越
- 星际穿越
- 星际穿越
- 星际穿越观后感
- [GDSOI2016]星际穿越
- 网易 星际穿越
- 星际穿越(数学)
- 【算法题】星际穿越
- [编程题] 星际穿越
- 【牛客】星际穿越
- 网易笔试:星际穿越
- [编程题] 星际穿越
- 星际穿越的完全解析
- GDSOI 2016 T2 星际穿越
- 《星际穿越》与“宇宙三禁律”
- 软件定义闪存的星际穿越故事
- 2017网易内推-星际穿越
- 目前为止最好的《星际穿越》影评
- LeetCode--461. Hamming Distance
- eclipse里配置Android ndk环境,用eclipse编译.so文件
- python题目-----search()和match()的区别
- 深度学习学习指南(Python版)
- hdu 3038 hdu 3047 poj 1192 带权并查集
- 星际穿越
- 备忘
- Android ViewPager实现的图片轮播
- java入门第三季(四、Java中的集合框架)
- Mybatis generator配置解析
- 2016年终总结——那些细碎的青春
- 视频电商网站实战 - 构建视频提交页面(上)
- C语言,排序
- hdu2060 Snooker