java中的BigInteger(很好很强大)(转)
用Java来处理高精度问题,相信对很多ACMer来说都是一件很happy的事,简单易懂。用Java刷了一些题,感觉Java还不错,在处理高精度和进制转换中,调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其…… 头文件:import java.io.*; import java.util.*; import java.math.*; 读入: Scanner cin = Scanner (System.in); while(cin.hasNext())//等价于!=EOF n=cin.nextInt();//读入一个int型的数 n=cin.nextBigInteger();//读入一个大整数 输出: System.out.print(n);//打印n System.out.println();//换行 System.out.printf("%d\n",n);//也可以类似c++里的输出方式 定义: int i,j,k,a[]; a = new int[100]; BigInteger n,m; BigDecimal n; String s; 数据类型: 数据类型 类型名 位长 取值范围 默认值 布尔型 boolean 1 true,false false 字节型 byte 8 -128-127 0 字符型 char 16 ‘\u000’-\uffff ‘\u0000’ 短整型 short 16 -32768-32767 0 整型 int 32 -2147483648,2147483647 0 长整型 long 64 -9.22E18,9.22E18 0 浮点型 float 32 1.4E-45-3.4028E+38 0.0 双精度型 double 64 4.9E-324,1.7977E+308 0.0 这里特别要提出出的两种类型: BigInteger 任意大的整数,原则上是,只要你的计算机的内存足够大,可以有无限位的 BigInteger 任意大的实数,可以处理小数精度问题。 BigInteger中一些常见的函数: A=BigInteger.ONE B=BigInteger.TEN C=BigInteger.ZERO 一些常见的数的赋初值。将int型的数赋值给BigInteger,BigInteger.valueOf(k); 基本的函数: valueOf:赋初值 add:+ a.add(b); subtract:- multiply:* divide:/ remainder:this % val divideAndRemainder:a[0]=this / val; a[1]=this % val pow:a.pow(b)=a^b gcd,abs:公约数,绝对值 negate:取负数 signum:符号函数 mod:a.mod(b)=a%b; shiftLeft:左移,this << n ,this*2^n; shiftRight:右移,this >> n,this/2^n; and:等同于c++的&&,且; or:||,或; xor:异或,BigInteger xor(BigInteger val),this^val not:!,非; bitLength:返回该数的最小二进制补码表示的位的个数,即 *不包括* 符号位 (ceil(log2(this <0 ? -this : this + 1)))。对正数来说,这等价于普通二进制表示的位的个数。 bitCount:返回该数的二进制补码表示中不包扩符号位在内的位的个数。该方法在 BigIntegers 之上实现位向量风格的集合时很有用。 isProbablePrime:如果该 BigInteger 可能是素数,则返回 true ;如果它很明确是一个合数,则返回 false 。 参数 certainty 是对调用者愿意忍受的不确定性的度量:如果该数是素数的概率超过了 1 - 1/2**certainty方法,则该方法返回 true 。执行时间正比于参数确定性的值。 compareTo:根据该数值是小于、等于、或大于 val 返回 -1、0 或 1; equals:判断两数是否相等,也可以用compareTo来代替; min,max:取两个数的较小、大者; intValue,longValue,floatValue,doublue:把该数转换为该类型的数的值。 今天参考课本写了一个关于二进制与十进制转换的程序,程序算法不难,但写完后测试发现不论是二转十还是十转二,对于大于21亿即超过整数范围的数不能很好的转换。都会变成0. 1,BigInteger属于java.math.BigInteger,因此在每次使用前都要import 这个类。偶开始就忘记import了,于是总提示找不到提示符。 2,其构造方法有很多,但现在偶用到的有: BigInteger(String val) 3,BigInteger类模拟了所有的int型数学操作,如add()==“+”,divide()==“-”等,但注意其内容进行数学运算时不能直接使用数学运算符进行运算,必须使用其内部方法。而且其操作数也必须为BigInteger型。 4,当要把计算结果输出时应该使用.toString方法将其转换为10进制的字符串,详细说明如下: 5,另外说明三个个用到的函数。 BigInteger remainder(BigInteger val) compareTo 将BigInteger的数转为2进制: public class TestChange { |
java中的BigInteger(很好很强大)(转)相关推荐
- 浅谈Java中的BigInteger类
在Java中,由于CPU原生提供的整型数据最大范围是64位的long型整数 那么如果我们在使用的时候数据超过了long型整数的范围该怎么办,这个时候,我们就需要用到Java中的一个类:java.mat ...
- java biginteger使用_在Java中使用BigInteger值
java.math.BigInteger类为Java的所有原始整数运算符以及java.lang.Math中的所有相关方法提供操作类似物. BigInteger类用于超出原始数据类型限制的大整数计算.它 ...
- java中的BigInteger
头文件 import java.io.*; import java.math.*; 读入 Scanner cin = Scann(System.in); while(cin.hasNext()) &l ...
- java++biginter_Java中的BigInteger在ACM中的应用
Java中的BigInteger在ACM中的应用 在ACM中的做题时,经常会遇见一些大数的问题,这是当我们用C或是C++时就会觉得比较麻烦,就想有没有现有的现有的可以直接调用的BigInter,那样就 ...
- java中BigInteger用法的详解
在java中经常会遇到比较大的数,甚至超过了long型,那么该如何处理这些"大数据"呢?在java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类, ...
- Java中BigInteger类的使用方法详解,常用最全系列!
原创博文,欢迎转载,转载时请务必附上博文链接,感谢您的尊重. 在 Java 中,有许多数字处理的类,比如 Integer类,但是Integer类有一定的局限性. 我们都知道 Integer 是 Int ...
- Java中的BigDecimal类你真的了解吗?
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试资料 作者:HikariCP www.jianshu.com/p/c81 ...
- java类型精度排序,Java中BigDecimal精度和相等比较的坑
为什么要有bigdecimal ,他是干什么的 float和double类型的主要设计目标是为了科学计算和工程计算.他们执行二进制浮点运算,这是为了在广域数值范围上提供较为精确的快速近似计算而精心设计 ...
- Java中使用BigDecimal进行浮点数精确计算 超大整数 浮点数等计算,没有数位限制...
(注:前面写了一个超大整数相加的类,参见: 超大整数相加,超过了long的范围,你要怎么做!,后来有朋友评论说BigDecimal可以完全实现我的这这个功能,刚开始的时候,我还不服气,据我所知那里有这 ...
最新文章
- mysqldump 忽略视图_mysqldump的使用--解决不能导出视图的问题
- RocketMq Consumer 最佳实践
- @configurationproperties注解给属性赋值
- App主流UI框架结构
- Visual C++ 2011-5-20
- 5g存储服务器是什么项目,5G时代对服务器有什么要求?
- 获取指定时间的当天时间范围工具类
- HDUOJ--汉诺塔II
- 学习python 3 入门知识
- 玩玩直播,搭建一个流媒体服务器
- java私塾跟我学系列_Java私塾跟我学系列——JAVA篇 七、
- Latex三线表格制作及相关问题
- 自己动手打造一台自动驾驶车(持续更新)
- ASP.NET 4.0 尚未在WEB服务器上注册
- linux学习笔记入门之用户及文件权限
- java 矩阵求逆_详解用java描述矩阵求逆的算法
- 程序员的密码管理之道
- WiFi网络测速专业版
- 词向量工具——word2vec
- NLP:自然语言处理技术领域的代表性算法概述(技术迭代路线图/发展时间路线)、四大技术范式变迁概述(统计时代→大模型时代)、四个时代的技术方法论探究(少数公司可承担的训练成本原因)之详细攻略