sgu-111-111. Very simple problem(java大数)
2013-03-27 13:25
357 查看
题意:求有多少个数的平方不大于大数N;1≤N≤101000
分析:java大数二分
分析: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); } } }
相关文章推荐
- SGU 407 Number of Paths in the Empire dp+java大数
- sgu-112(java 大数)
- sgu 112 a^b - b^a java大数
- sgu 154 二分 + 数学方法 sgu 111 二分 + 高精度 (Java)
- 快速切题 sgu 112. a^b-b^a 大数 次方 难度:0 非java:1
- 快速切题 sgu 111.Very simple problem 大数 开平方 难度:0 非java:1
- SGU111 大数开方 Evolution
- SGU 208 Toral Tickets(Polya计数+Java大数)
- SGU 111 大数开根号
- sgu111-112大数运算
- Very simple problem - SGU 111(大数开方)
- SGU111 Very simple problem(大数开方)
- JAVA BigInteger 类用例 1:求一个大整数的平方根的整数部分 (SGU 111)
- hdu6222(递推规律+java大数)
- java实现大数减法算法
- poj 1220 java大数处理进制转换
- 升级java到1.8.0_111
- Java大数之大数比大小compareTo()和equals()的用法
- java大数取模(一)
- java 大数题用BigInteger类,就很简单了