【概述】

在 C++ 中数据类型的长度最多能到 64 位，一旦超出这个位数，就要用数组进行模拟计算，即高精度算法

而在 Java 中有两个类：BigInteger、BigDecimal 分别表示大整数类和大浮点数类，其理论上能表示无限大的数，只要计算机内存足够大。

这两个类都是 Number 类的子类，但存放在 java.math.* 包中，因此每次使用必须在开头处引用该包。

【常量】

BigInteger 的 ONE、ZERO、TEN 分别代表 1、0、10

BigInteger.ZERO //大整数0
BigInteger.ONE //大整数1
BigInteger.TEN //大整数10

而在 BigDecimal 中除了以上三个常量外还有8个关于舍入的常量：ROUND_UP、ROUND_DOWN、ROUND_CEILING、ROUND_FLOOR、ROUND_HALF_UP、ROUND_HALF_DOWN、ROUND_HALF_EVEN、ROUND_UNNECESSARY。

【声明赋值】

基本类型的定义：

BigInteger name = new BigInteger(String) ;//参数是字符串
BigInteger name = BigInteger.valueOf(123); //参数是 int、long
BigDecimal name = new BigDecimal(String) ;//参数是字符串
BigDecimal name = BigDecimal.valueOf(123.45); //参数是 float、double

【输入框架】

Scanner input = new Scanner(System.in);
while(input.hasNext()){ BigInteger a;a = input.BigInteger();System.out.println(a);
}

【基本用法】

1.四则运算

BigInteger a = new BigInteger.valueOf(10);
BigInteger b = new BigInteger.valueOf(10);
BigInteger res new BigInteger();
res=a.add(b);         //加法
res=a.subtract(b);    //减法
res=a.divide(b);      //除法
res=a.multiply(b);    //乘法

2.比较大小

BigInteger a = new BigInteger.valueOf(10);
BigInteger b = new BigInteger.valueOf(10);
a.equals(b);      //如果a、b相等返回true否则返回false
a.comareTo(b);    //a小于b返回-1，等于返回0，大于返回1

3.常用方法

BigInteger a = new BigInteger.valueOf(10);
BigInteger b = new BigInteger.valueOf(15);
BigInteger mod = new BigInteger.valueOf(10007);
BigInteger res=new BigInteger();
res=a.mod(mod);       //求余
res=a.gcd(b);         //求最大公约数
res=a.max(b);         //求最大值
res=a.min(b);         //求最小值
res=a.modPow(b,mod);  //求(a^b)%mod

基础算法 —— 高精度计算 —— Java 大数类相关推荐

基础算法 —— 高精度计算
[概述] 利用计算机进行数值计算,有时会遇到这样的问题:有些计算要求精度高,希望计算的尾数可达到几十甚至几百位,虽然计算机本身精度足够高,但受硬件限制,往往达不到实际问题所要求的精度,因此我们用程序设 ...
java大数类阶乘_Java中的大数阶乘
java大数类阶乘 It is not possible to store factorial for large number like 50 into inbuilt data types lik ...
Java 大数类BigInteger与BigDecimal详细介绍(配蓝桥杯例题讲解)
文章目录 1.基本函数 1.1 java.math.BigInteger.valueOf(long val) 2.运算法则 2.1 基本运算 2.2 compareTo(BigInteger othe ...
java 大数类_Java大数类介绍
java能处理大数的类有两个高精度大整数BigInteger和高精度浮点数BigDecimal,这两个类位于java.math包内,要使用它们必须在类前面引用该包:import java.math.B ...
（部分转载，部分原创）java大数类（2）
NYOJ 773 开方数 http://acm.nyist.net/JudgeOnline/problem.php?pid=773 1 import java.util.Scanner; 2 3 p ...
Java程序设计语言基础05：Java的类和对象
目录 1. 类的定义与组成 1.1 类的定义 2.2 类的使用 2. 类.对象和引用 2.1 类 2.2 对象 2.3 引用 3. 类的知识扩展 3.1 成员变量初始值 3.2 在类中定义自己的引用 ...
多校第六场 HDU 4927 JAVA大数类+模拟
HDU 4927 题目大意:给定一个长度为n的序列a,每次生成一个新的序列,长度为n-1,新序列b中bi=ai+1−ai,直到序列长度为1.输出最后的数. 思路:这题实在是太晕了,比赛的时候搞了四个小 ...
基础算法 —— 高精度计算 —— 高精度加法
[算法分析] 输入两个数到两个变量中,然后用赋值语句求他们的和,输出. 但是,我们知道,在C++中任何数据类型都有一定表示范围.当两个被加数很大时,上述算法显然不能求出精确解,因此寻求另外一种方法. ...
智力大奖赛【数较大】+水题+java大数类
输入只有一行,有一个整数N,表示大三角形的层数(N<=45000) 输出有两行, 第一行只有一个数,表示小三角形的个数: 第二行也只有一个数,表示能量棒的个数. 分析:会等差数列的前n项和公 ...

基础算法 —— 高精度计算 —— Java 大数类