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内推笔试编程题合集(一)

[编程题] 藏宝图 牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s...

【在线笔试题解题报告系列】网易2017校招内推笔试之编程题【持续更新】

网易今年把内推笔试放在牛客网上办,然后出了一批编程题。 题目在: http://www.nowcoder.com/test/2252286/summary http://www.nowcoder.c...
  • fcxxzux
  • fcxxzux
  • 2016年08月07日 00:29
  • 9841

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

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

2017网易内推笔试题---混合颜料

解题思路: 输入是需要的颜色种类和需要的颜料编号,求最少需要多少种颜料。且提示A颜料异或B颜料能得到一种新的颜料,新颜料还可继续与其他颜料混合得到其他种颜料。这个情况就有点复杂了。如果只是考虑单一颜...

工作安排(网易2017春招笔试题)

现在有n位工程师和6项工作(编号为0至5),现在给出每个人能够胜任的工作序号表(用一个字符串表示,比如:045,表示某位工程师能够胜任0号,4号,5号工作)。现在需要进行工作安排,每位工程师只能被安排...

名企笔试:网易游戏2017招聘笔试题(调整队形)

网易游戏2017招聘笔试题(调整队形)题意: 在幼儿园有n个小朋友排列为一个队伍,从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生,有一些是女生,男生用’B’表示,女生用’G’表示。小朋友...

名企笔试:网易游戏2017招聘笔试题(赶去公司)

网易游戏2017招聘笔试题(赶去公司)题意: 终于到周末啦!小易走在市区的街道上准备找朋友聚会,突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域,每条街道假设坐标...

网易2017校园招聘笔试题——猜糖果

1. 题目  A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息:A - B, B - C, A + B, B + C。这四个数值.每个...

2017春招互联网产品经理笔试题整理|腾讯,阿里,京东,网易,头条,去哪儿,携程,人人

腾讯:1.分析一款你最喜欢的app,他的产品定位,目标用户,竞争优势,还有哪些可以改进的地方? 2.VR AR AI时代,设计一套智能生活解决方案阿里:笔过之后没有进行记录,因此印象比较模糊:(3道...

网易2017运维工程师笔试题(程序题)——山寨题解

第一题题意:某人想买n个苹果,水果摊只有6个一袋和8个一袋两种售卖方式,问是否能按袋买进正好凑足n个,如果可以,输出最少包数,不可以则输出-1。 题解:跟蓝桥杯初赛题目难度类似。排列问题,n规模很小...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2017网易内推笔试题---星际穿越
举报原因:
原因补充:

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