【牛客】星际穿越
来源:互联网 发布:网络摄像机组装配件 编辑:程序博客网 时间:2024/05/16 23:45
航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程,科学家根据实验数据估计,如果在发射过程中,产生了 x 程度的损耗,那么在降落的过程中就会产生 x2 程度的损耗,如果飞船的总损耗超过了它的耐久度,飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器,假设在飞行过程中不产生损耗,那么为了保证其可以安全的到达目的地,只考虑整数解,至多发射过程中可以承受多少程度的损耗?
输入描述:
每个输入包含一个测试用例。每个测试用例包含一行一个整数 h (1 <= h <= 10^18)。
输出描述:
输出一行一个整数表示结果。
示例1
输入
10
输出
2
题解:解方程x+x*x-n=0 正数解(sqrt(1+4*n)-1)/2
#include<cstdio>#include<cmath>#include<algorithm>using namespace std;int main(){long long n;int ans=0;while(~scanf("%lld",&n)){long long t=(sqrt(1+4*n)-1)/2;printf("%lld\n",t);}return 0;}
阅读全文
0 0
- 【牛客】星际穿越
- 星际穿越
- 星际穿越
- 星际穿越
- 星际穿越观后感
- [GDSOI2016]星际穿越
- 网易 星际穿越
- 星际穿越(数学)
- 【算法题】星际穿越
- [编程题] 星际穿越
- 网易笔试:星际穿越
- [编程题] 星际穿越
- 星际穿越的完全解析
- GDSOI 2016 T2 星际穿越
- 《星际穿越》与“宇宙三禁律”
- 软件定义闪存的星际穿越故事
- 2017网易内推-星际穿越
- 目前为止最好的《星际穿越》影评
- L3-004. 肿瘤诊断
- 泵韩ugchujfgch
- 2017 acmicpc 北京网络赛 IMinimum(线段树求区间最值)
- 【Tensorflow】tf.placeholde函数解释与用法
- 图解HTTPS协议加密解密全过程
- 【牛客】星际穿越
- kubernetes init-container
- UVALive
- POJ
- LeetCode 205. Isomorphic Strings
- 230. Kth Smallest Element in a BST
- Combination Sum
- bzoj 3107: [cqoi2013]二进制a+b 数位dp
- C++实现复数Complex