星际穿越（遍历）

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

10

输出

2

 1 import java.util.Scanner;
 2 
 3 /**
 4  * 
 5  * 星际穿越
 6  * @author Dell
 7  *
 8  */
 9 public class Main {
10 static public long h = 10;
11 static public long x;
12 static public void f() {
13 for (long i = (int) Math.sqrt(h); i >=0 ; i--) {
14         if (i*i+i<=h) {
15             x = i;
16             break;
17         }
18     }
19 }
20 public static void main(String[] args) {
21     Scanner sc = new Scanner(System.in);
22     h = sc.nextLong();
23     f();
24     System.out.println(x);
25 }
26 }