面试题之__ 星际穿越(java实现)

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

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

示例1

输入 10

输出

编程实现：

import java.util.Scanner;
/*** 星际穿越* @author cc_小白成长**/
public class TestInterstellar {public static void main(String[] args) {Scanner sc = new Scanner(System.in);//注意 重点1 题目给定h值的范围 1 <= h <= 10^18 明显大于int类型的max值long h = sc.nextLong();long max = (long) Math.sqrt(h);//注意 重点2 使用sqrt函数平方根 缩小范围，我们这里只需要整数，允许精度损失for(long i = max;i>=max/2;i--){if((i*i+i)<=h){System.out.println(i);return ;}} }
}

测试：
12
结果：3

需要注意两个重点的理解；
欢迎交流学习。

面试题之__ 星际穿越(java实现)相关推荐

面试题之__分苹果(java实现)
问题是:n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次 ...
java中oracle面试题_java和sql和oracle面试题汇总--__--.doc
java和sql和oracle面试题汇总--__--.doc 1．(口述题)请简述迅雷.BT等p2p下载软件的实现原理.如何资源分布.解释:A想来B家做客,但是遭到了B的管家NATB的拒绝,理由是:我 ...
「PKUSC2018」星际穿越 (70分做法)
5371: [Pkusc2018]星际穿越 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 27 Solved: 11 [Submit][Statu ...
Java面试题16 牛客以下java程序代码，执行后的结果是（）
Java面试题16 牛客以下java程序代码,执行后的结果是() 1 2 3 4 5 6 7 8 9 10 public class Test { public static void ma ...
快手高级Java四轮面试题：设计模式+红黑树+Java锁+Redis等
快手Java一面(一个小时十分钟) 1.自我介绍 2.说说B+树和B树的区别,优缺点等? 3聊聊Spring,主要IOC等等 4多线程JUC包下的一些常见的类,比如CountDownLatch.Sem ...
《星际穿越》初解析——一部空前绝后的史诗科学巨作
http://movie.douban.com/review/7188759/ 星际穿越通篇没有一句多余的对白,也没有多余的一个镜头,169分钟超大信息量填满整部电影.这里我打算从两个方面去分析这部电 ...
星际穿越+降临+明日边缘？星际拓荒重新定义星际探索题材游戏
丨重新定义星际探索题材游戏当我们说起"星际探索游戏", 我们会想起精英:危险,会想起坎巴拉太空计划,会想起那个灾难开场但终于修好的无人深空,还有那个耗资几亿还没弄完的星际公民-- ...
java 有意思面试题_一道有趣的Java面试题
一个鸡蛋从第N层及以上的楼层落下来会摔破? 现在很多大型IT企业在面试时都喜欢问一些智力相关的题目,虽然智力面试题在面试笔试中占的比例不大,但很多时候,面试环节中智力题往往会成为我们拿offer的最大 ...
SpaceVR真的要上天，让你星际穿越不是梦
世界首枚VR人造卫星明年将升空,在VR中体验星际穿越指日可待. 用VR体验游戏已经不算什么了,对于SpaceVR来说,他们的征途是浩瀚天空中的星辰大海.据了解,SpaceVR已经和NanoRacks( ...
星际穿越-网易python（简单数学公式）
题目描述航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程,科学家根据实验数据估计,如果在发射过程中,产生了 x 程度的损耗,那么在降落的过程中就会产生 x2 程度的损耗,如 ...

面试题之__ 星际穿越(java实现)

面试题之__ 星际穿越(java实现)相关推荐

最新文章

热门文章