2017网易内推笔试题---星际穿越

原创 2016年08月29日 15:24:25

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

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

输出描述:
输出一行一个整数表示结果。

输入例子:
10

输出例子:
2

解题思路:
求满足x+x^2<=h的最大整数。由于h的数值很大,直接从小到大尝试的话,会导致计算量太大。
x0表示的是方程的大于0的解
从上图中可以看出,需要输出的就是x0。如果x0是整数,可以直接输出;如果x0不是整数,则取小于x0的最大整数即可。

看出来思路出来了其实不难,但是这里有几个需要注意的地方。1、第一个数值处理的问题,
2、第二个是h的范围是(1 <= h <= 10^18),这就表示int类型包含不了这个范围,所以要用long型。但是由于之前这种情况很少见,导致思维定势,输入时还是用了in.nextInt(),所以提交的时候总显示“数组越界、、”这种错误,最后终于看到在哪了,改过来就通过了。

import java.text.DecimalFormat;
import java.util.*;

public class goThrough
{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            long h = in.nextLong();
            double res = Math.floor((Math.sqrt(1+4*h)-1)/2);

            DecimalFormat df = new DecimalFormat("0");
        System.out.println(df.format(res));
        }   
    }
}

网易2017内推笔试题目

http://www.nowcoder.com/discuss/6959?type=3&order=0&pos=2&page=1[编程题] 幸运的袋子 一个袋子里面有n个球,每个球上面都有一个号码(拥...
  • damotiansheng
  • damotiansheng
  • 2016年09月28日 10:33
  • 659

2017网易内推-星际穿越

航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程,科学家根据实验数据估计,如果在发射过程中,产生了 x 程度的损耗,那么在降落的过程中就会产生 x2 程度的损耗,如果飞船的总...
  • a1223031949
  • a1223031949
  • 2016年09月07日 13:48
  • 100

2017网易秋招内推面试经历

记录下面试时被问到的一些问题,有些可能不记得了,趁着还有印象,写下来。...
  • Fly_TheWind
  • Fly_TheWind
  • 2016年08月14日 15:28
  • 2423

2017网易内推笔试题

题目:有n个奶牛排成一排,每个奶牛拥有一定的苹果数ai,每次操作可以从任一只奶牛手中仅且拿2个两个苹果给另外一只奶牛,输出至少要操作多少次才能使得所有奶牛的苹果数相等,如果不可能达到相等状态,则输出-...
  • fuchuntao123
  • fuchuntao123
  • 2016年08月02日 22:44
  • 130

网易2017内推笔试题

有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? ...
  • a1223031949
  • a1223031949
  • 2016年09月07日 11:09
  • 789

2017年网易有道校园招聘内推笔试

2016年8月17日晚19:00-21:00 2017年网易有道校园招聘内推笔试题,编程题解析 第一题: 洗牌 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从...
  • sun_wangdong
  • sun_wangdong
  • 2016年08月18日 14:41
  • 1580

网易2017内推笔试1:星际穿越 [python]

''' 编程题] 星际穿越 时间限制:1秒 空间限制:32768K 航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程, 科学家根据实验数据估计,如果在发射过程中,产生了 x ...
  • qq_34617032
  • qq_34617032
  • 2017年11月15日 09:03
  • 29

网易2017内推笔试题-数字游戏

题目如下: 刚开始看到这个题的时候确实有点懵,最初的想法是要求出从w=[1-n],这个区间内所有位数相加的和,比如说当w=1时,那就是所有数字自身;当w=2时,那就是任意两个 数字的和;当...
  • caoyan_12727
  • caoyan_12727
  • 2016年09月24日 15:59
  • 381

网易2017内推笔试编:星际穿越

题目来源:传送门 好厉害,博乐在线还具有相亲的功能,,,,,,吊炸天啊 然而对我来说并没有什么卵用。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。手动滑稽。。 航天飞行...
  • liyuanshuo_nuc
  • liyuanshuo_nuc
  • 2017年03月10日 12:12
  • 136

网易2017实习生招聘笔试题 C++开发工程师

笔试一共150分,分为3个部分: 一:20个选择题(60分) 二:3个编程题(60分) 三:2个问答题(30分) 第一部分全是单选,涉及C语言、C++的特性、操作系统、网络、数据结构等...
  • qdbszsj
  • qdbszsj
  • 2017年03月26日 15:09
  • 683
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2017网易内推笔试题---星际穿越
举报原因:
原因补充:

(最多只允许输入30个字)