洛谷 B3627 立方根

题目描述

给定正整数 n，求 ³√n​。答案向下取整。

输入格式

仅一行，一个正整数 n。

输出格式

仅一行，一个正整数，表示³√n。向下取整输出。

输入输出样例

输入 #1

27

输出 #1

3

输入 #2

100000

输出 #2

46

说明/提示

对于100% 的数据，有 n≤10^15。

import java.util.*;
public class Main{public static void main(String[] args) {Scanner sc=new Scanner(System.in);long  n=sc.nextLong();long mid=n;long low=1;long high=100000;//因为n最大就10的15次方，所以n的立方根肯定不会超过100000while(low<=high){mid = (low + high) / 2;if(Math.pow(mid,3) <= n){low = mid + 1;//如果数字小了，就修改low}if(Math.pow(mid,3)> n){high = mid - 1;//如果数字大了，就修改high}}System.out.println(low-1);}
}