星际穿越

题目描述

航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器，假设在飞行过程中不产生损耗，那么为了保证其可以安全的到达目的地，只考虑整数解，至多发射过程中可以承受多少程度的损耗？ 输入描述: 每个输入包含一个测试用例。每个测试用例包含一行一个整数 h （1 <= h <= 10^18）。 输出描述: 输出一行一个整数表示结果。 示例1 输入 10 输出 2

解题思路

思维要开阔。。。 根据题意，我们知道其实是要解二元一次方程。直接用公式法求解就可以了。 只不过输出是一个整数解。 要注意的是输入最大为 10^18，所以要用 long 类型的变量来接收。 java 中 int 用四个字节来表示，最大值为 2147483647。 long 是用八个字节来表示，最大值为 9223372036854775807，即 2 的 63 次方 - 1。

AC代码

import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); long tmp = in.nextLong(); System.out.println( (int) ( ((long)(Math.sqrt(1 + 4 * tmp)) - 1) / 2 ) ); } }