编程题：星际穿越

短命女 2022-05-23 05:12 216阅读 0赞

## 题目描述 ##

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

## 输入描述: ##

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

## 输出描述: ##

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

示例1

## 输入 ##

复制

## 输出 ##

复制

### 思路：其实就是一道数学题，求x+x\*x<=h,求x的最大值。可以用二分查找法。 ###

### 代码： ###

package net.stxy.one.controller;
    
    /**
     * Created by ASUS on 2018/6/2
     *
     * @Authod Grey Wolf
     */
    
    
    import java.util.Scanner;
    
    public class Test2 {
    
    
        public static void main(String[] args) {
            Test2 test2 = new Test2();
            test2.sys1();
    
        }
    
        private void sys1() {
            Scanner scanner=new Scanner(System.in);
            int h=scanner.nextInt();
            int left=0;
            int right= (int) Math.sqrt(h);
            int x=0;
            int result=0;
            //二分查找法
            while (left<=right){
                //效果跟（left+right)/2一样，只是位运算符效率高
                x=(left+right)>>1;
                if(x+x*x<=h){
                    left+=1;
                    result=x;
                }else {
                    right-=1;
                }
            }
            System.out.println(result);
        }
    
    
    }

### 效果： ###

10  
2  
  
Process finished with exit code 0

我的座右铭：不会，我可以学；落后，我可以追赶；跌倒，我可以站起来；我一定行。