zoukankan      html  css  js  c++  java
  • sgu111111. Very simple problem(java大数)

    题意:求有多少个数的平方不大于大数N;1≤N≤101000

    分析:java大数二分

    import java.util.Scanner;
    import java.math.*;
    
    public class Solution {
    
        /**
         * @param args
         */
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            Scanner cin=new Scanner(System.in);
            BigInteger bb;
            while(cin.hasNextBigInteger()){
                bb=cin.nextBigInteger();
                BigInteger L=BigInteger.valueOf(1);
                BigInteger R=BigInteger.valueOf(10);
                R=R.pow(500);
                while(L.compareTo(R)<0){
                    //System.out.println("L "+L);
                    //System.out.println("R "+R);
                    BigInteger m=L.add(R.subtract(L).add(BigInteger.valueOf(1)).shiftRight(1));
                    //System.out.println("m "+m);
                    if(m.pow(2).compareTo(bb)<=0){
                        L=m;
                    }
                    else{
                        R=m.subtract(BigInteger.valueOf(1));
                    }
                }
                System.out.println(L);
            }
        }
    }
  • 相关阅读:
    python高级 之(三) --- 高阶函数
    python高级 之(二) --- 类装饰器
    python高级 之(一) --- 函数类型
    jQuery
    css
    html
    px2rem
    keep-alive标签
    rem适配方案2(flexible.js)
    媒体查询
  • 原文地址:https://www.cnblogs.com/arbitrary/p/2984400.html
Copyright © 2011-2022 走看看