大数运算之 Java BigInteger 的基本用法
大数运算之 Java BigInteger 的基本用法
在程序设计竞赛中会遇到高精度运算的问题,C++没有高精度运算,只能手动模拟人工运算,手动实现高精度,而 java.math
包中的 BigInteger
提供了高精度的基本运算,因此竞赛中常用 Java 解决高精度运算问题。
当然如果比赛支持 python
就当我没说。
BigInteger 对象的创建
BigInteger 类在 java.math.BigInteger 包中,首先引用该包。
import java.math.BigInteger;
BigInteger 对象的创建
BigInteger a = new BigInteger("123"); // 这里是字符串
改变 BigInteger 的值
String str = "123";
BigInteger a = BigInteger.valueOf(str);
int num = 456;
BigInteger a = BigInteger.valueOf(num);
基本常量
a = BigInteger.ONE // 1
b = BigInteger.TEN // 10
c = BigInteger.ZERO // 0
BigInteger 的输入输出
直接读入 BigInteger
Scanner in = new Scanner(System.in);
while(in.hasNext()) //等同于!=EOF
{
BigInteger a;
a = in.nextBigInteger();
System.out.print(a.toString());
}
间接读入 BigInteger
Scanner in = new Scanner(System.in);
while(in.hasNext()) //等同于!=EOF
{
String s = in.nextLine();
BigInteger a = new BigInteger(s);
System.out.print(a.toString());
}
BigInteger 直接输出
System.out.print(a);
BigInteger 转化成十进制表示的 String
System.out.print(a.toString());
BigInteger 转化成 p 进制表示的 String
int p = 2;
System.out.print(a.toString(p)); // 输出a的二进制
BigInteger 二进制下的长度
BigInteger n = new BigInteger("12");
System.out.println(n.bitLength()); // 4
BigInteger 的基本运算
BigInteger 之间的比较
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
System.out.println(a.equals(b)); // a == b 时为 true 否则为 false
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
if(a.compareTo(b) == 0) System.out.println("a == b"); // a == b
else if(a.compareTo(b) > 0) System.out.println("a > b"); // a > b
else if(a.compareTo(b) < 0) System.out.println("a < b"); // a < b
加法
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
a.add(b);
减法
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
a.subtract(b);
乘法
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
a.multiply(b);
除法
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
a.divide(b);
取余
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
BigInteger c = b.remainder(a);
System.out.println(c);
除法取余
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
BigInteger result[] = b.divideAndRemainder(a); // 该函数返回的是数组
System.out.println("商是:" + result[0] + ";余数是:" + result[1]);
最大公约数
BigInteger a = new BigInteger("12");
BigInteger b = new BigInteger("56");
System.out.println(a.gcd(b)); // 4
绝对值
BigInteger a = new BigInteger("-12");
System.out.println(a.abs()); // 12
取反数
BigInteger a = new BigInteger("-12");
System.out.println(a.negate()); // 12
幂
BigInteger a = new BigInteger("2");
System.out.println(a.pow(3)); // 8
大数运算之 Java BigInteger 的基本用法的更多相关文章
- java BigInteger类的用法
import java.math.BigInteger; Scanner in = new Scanner(System.in); BigInteger x1 = new BigInteger(&qu ...
- Java BigInteger(大数,ACM比赛专用)
用c或者C++处理大数比较麻烦,于是决心学习一下JAVA中大数运算. 先下载一个eclipse,具体的用法去问度娘吧 JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮 ...
- 收藏的一段关于java大数运算的代码
收藏的一段关于java大数运算的代码: package study_02.number; import java.math.BigDecimal; import java.math.BigIntege ...
- java 大数运算[转]
用JAVA 实现算术表达式(1234324234324 + 8938459043545)/5 + 343434343432.59845 因为JAVA语言中的long 定义的变量值的最大数受到限制,例如 ...
- HOJ 2148&POJ 2680(DP递推,加大数运算)
Computer Transformation Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4561 Accepted: 17 ...
- 【经验】 Java BigInteger类以及其在算法题中的应用
[经验] Java BigInteger类以及其在算法题中的应用 标签(空格分隔): 经验 本来在刷九度的数学类型题,有进制转换和大数运算,故而用到了java BigInteger类,使用了之后才发现 ...
- java.math.BigDecimal()的用法
Java中简单的浮点数类型float和double是不能进行运算的,不光Java,很多语言都是这样. 我们运行下面程序你将会看到 public class TestMathDecimal { publ ...
- [PKU2389]Bull Math (大数运算)
Description Bulls are so much better at math than the cows. They can multiply huge integers together ...
- 14-03 java BigInteger类,BigDecimal类,Date类,DateFormat类,Calendar类
BigInteger类 发 package cn.itcast_01; import java.math.BigInteger; /* * BigInteger:可以让超过Integer范围内的数据进 ...
随机推荐
- 修改Mysql数据库的字符集
1.先检查数据库的默认字符集是否是引起不能存储中文的原因: 登录数据库后执行下面的命令 mysql> show variables like 'character%'; 由上图可以看出,data ...
- js匿名函数测试
js匿名函数测试 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> < ...
- elementui表格表头合并
第一步:用多级表头,该删删 该减减 第二步:使用header-cell-style属性
- 二、检索语句 SELECT、ORDER BY、WHERE
介绍如何使用SELECT语句从表中检索一个或多个数据列 第二章: SELECT语句 SQL语句可以在一行给出,也可以分成许多行,分成多行更容易调试. 多条SQL语句必须以分号 分隔.多数DBMS不 ...
- 代码编译与反编译 (.py文件与.pyc文件互转)
# 将.py文件转化为.pyc文件,实现代码隐藏的需要,转化后的.pyc文件将在当前目录的__pycache__文件夹下. # .pyc文件的使用与.py文件的使用相同. .py -> .pyc ...
- TreeSet源码解析笔记
定义: TreeSet是一个有序的集合,它的作用是提供有序的Set集合.它继承了AbstractSet抽象类,实现了NavigableSet<E>,Cloneable,Serializab ...
- Ti 949 配置 948 i2c
如果不想用 远端 slave,只访问948 选 i2c pass through all =1 :i2c pass through =0/1 0x0c 0x17 0x9e 如果想用远端 sla ...
- list采坑记录一下
List<Integer> cards = Lists.newArrayList(6,10,11,12,21,23,29,30,38,39,42,43,46,51,53,59,60);Li ...
- 深入理解java虚拟机JVM(上)
深入理解java虚拟机JVM(上) 链接:https://pan.baidu.com/s/1c6pZjLeMQqc9t-OXvUM66w 提取码:uwak 复制这段内容后打开百度网盘手机App,操作更 ...
- codeforces1139E Maximize Mex 二分图匹配
题目传送门 题意:给出n个人,m个社团,每个人都有一个标号,一个能力值,并且属于一个社团,第i天的凌晨,第$k_i$个人会离开.每天每个社团最多派一个人出来参加活动.派出的人的能力值集合为S,求每天$ ...