sgu 111. Very simple problem 大数开方

superkunn

于 2018-04-28 21:08:04 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏：大数 sgu !!!!!!!!!!

本文链接：https://blog.youkuaiyun.com/superkunn/article/details/80139363

sgu !!!!!!!!!! 同时被 2 个专栏收录

50 篇文章

订阅专栏

大数

5 篇文章

订阅专栏

111. Very simple problem

time limit per test: 0.25 sec.
memory limit per test: 4096 KB

You are given natural number X. Find such maximum integer number that it square is not greater than X.

Input

Input file contains number X (1≤X≤101000).

Output

Write answer in output file.

Sample Input

Sample Output

java 二分能过就行。。。

import java.io.*;
import java.math.BigInteger;
import java.nio.Buffer;
import java.util.*;
public class Main
{
    public static void main(String args[]) throws Exception
    {
        Scanner cin=new Scanner(System.in);
        BigInteger a=cin.nextBigInteger();
        BigInteger left=BigInteger.valueOf(1);
        BigInteger right=a;

        while (left.compareTo(right)<=0){
            BigInteger mid=left.add(right).divide(BigInteger.valueOf(2));

            if(mid.multiply(mid).compareTo(a)<=0){
                left=mid.add(BigInteger.ONE);
            }
            else{
                right=mid.subtract(BigInteger.ONE);
            }
        }
        System.out.print(right);
    }
}