JAVA大数模板

描述

import java.util.*;
import java.math.*;

public class Main{
    public static void main(String [] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){   // 文件以EOF结束
        
        }
        // in.close();
    }
}

整数-BigInteger

初始化

BigInteger a = new BigInteger("1");
BigInteger a = BigInteger.valueOf(1);

四则运算

a.add(b)        //大整数加法
a.subtract(b)   //大整数减法
a.multiply(b)   //大整数乘法
a.divide(b)     //大整数除法(取整)
a.remainder(b)  //大整数取模   
// mod();       //a.mod(b)=a%b=a.remainder(b);

加

/**
     * add(加)：+
     * @param v1    加数
     * @param v2    加数
     * @return        和
     */
    public static int add(int v1,int v2) 
    {
        BigInteger x1 = new BigInteger(Integer.toString(v1));
        BigInteger x2 = new BigInteger(Integer.toString(v2));
        return x1.add(x2).intValue();
    }
    
    public static int add(String v1,String v2) 
    {
        BigInteger x1 = new BigInteger(v1);
        BigInteger x2 = new BigInteger(v2);
        return x1.add(x2).intValue();
    }

 

减

/**
     * subtract(减):-
     * @param v1    被减数
     * @param v2    减数
     * @return        差
     */
    public static int subtract(int v1,int v2) 
    {
        BigInteger x1 = new BigInteger(Integer.toString(v1));
        BigInteger x2 = new BigInteger(Integer.toString(v2));
        return x1.subtract(x2).intValue();
    }
    
    public static int subtract(String v1,String v2) 
    {
        BigInteger x1 = new BigInteger(v1);
        BigInteger x2 = new BigInteger(v2);
        return x1.subtract(x2).intValue();
    }

 

乘

/**
     * multiply(乘):*
     * @param v1    乘数
     * @param v2    被乘数
     * @return        积
     */
    public static int multiply(int v1,int v2) 
    {
        BigInteger x1 = new BigInteger(Integer.toString(v1));
        BigInteger x2 = new BigInteger(Integer.toString(v2));
        return x1.multiply(x2).intValue();
    }
    
    public static int multiply(String v1,String v2) 
    {
        BigInteger x1 = new BigInteger(v1);
        BigInteger x2 = new BigInteger(v2);
        return x1.multiply(x2).intValue();
    }

 

除

**
     * divide(除):/
     * @param v1
     * @param v2
     * @return
     */
    public static int divide(int v1,int v2)    
    {
        BigInteger x1 = new BigInteger(Integer.toString(v1));
        BigInteger x2 = new BigInteger(Integer.toString(v2));
        return x1.divide(x2).intValue();
    }
    
    public static int divide(String v1,String v2)    
    {
        BigInteger x1 = new BigInteger(v1);
        BigInteger x2 = new BigInteger(v2);
        return x1.divide(x2).intValue();
    }

 

比较

a.compareTo(b) == 0   // a == b
a.compareTo(b) > 0    // a > b
a.compareTo(b) < 0    // a < b
a.equals(b)           // return true or false

其他

/ 进制转换   String a; i进制转换为j进制
new java.math.BigInteger(a,i).toString(j);
// 大整数绝对值
a.abs();   
// 大整数的幂
// 大整数a的exponent次幂
int exponent=10;
a.pow(exponent);   
// 返回大整数十进制的字符串表示
a.toString();
// 返回大整数p进制的字符串表示
 int p=8;
a.toString(p)
// 最大公约数
a.gcd(b);
//取反数
negate();
//将指定字符串转换为十进制表示形式
BigInteger(String val);
//将指定基数的 BigInteger 的字符串表示形式转换为 BigInteger
BigInteger(String val,int radix);   // radix : 进制
// 基本常量：
A = BigInteger.ONE    // 1
B = BigInteger.TEN    // 10
C = BigInteger.ZERO   // 0
//计算  ~this
not()
//计算this|a
or(BigInteger a)   
//返回其值为 (this ^ val) 的 BigInteger。
xor(BigInteger val)  
// 例如a.and(b),计算a&b
and(); 
doubleValue();  //转化为double类型
longValue();    //转化为long类型
floatValue();   // 转化为float类型
intValue();     //转化为int类型
// 返回有可能是素数的、具有指定长度的正 BigInteger。
probablePrime(int bitLength, Random rnd)   
shiftLeft(int n)       // 返回其值为 (this << n) 的 BigInteger。
shiftRight(int n)      // 返回其值为 (this >> n) 的 BigInteger。

浮点数-BigDecimal

初始化

BigDecimal bigDecimal = new BigDecimal(2);
BigDecimal bDouble = new BigDecimal(2.3);
BigDecimal bString = new BigDecimal("2.3");
BigDecimal bDouble1 = BigDecimal.valueOf(2.3);
BigDecimal bDouble2 = new BigDecimal(Double.toString(2.3));

四则运算

加

/**
     * 提供精确的加法运算。
     * 
     * @param v1 被加数
     * @param v2 加数
     * @return 两个参数的和
     */
    public static double add(double v1, double v2) 
    {
        BigDecimal b1 = new BigDecimal(Double.toString(v1));
        BigDecimal b2 = new BigDecimal(Double.toString(v2));
        return b1.add(b2).doubleValue();
    }
    
    //重载方法，v1,v2必须是可以转化为数字的字符串
    public static String add(String v1, String v2) 
    {
        BigDecimal b1 = new BigDecimal(v1);
        BigDecimal b2 = new BigDecimal(v2);
        return b1.add(b2).toString();
    }

 

减

/**
     * 提供精确的减法运算。
     * 
     * @param v1 被减数
     * @param v2 减数
     * @return 两个参数的差
     */
    public static double sub(double v1, double v2) 
    {
        BigDecimal b1 = new BigDecimal(Double.toString(v1));
        BigDecimal b2 = new BigDecimal(Double.toString(v2));
        return b1.subtract(b2).doubleValue();
    }
    
    public static String sub(String v1, String v2) 
    {
        BigDecimal b1 = new BigDecimal(v1);
        BigDecimal b2 = new BigDecimal(v2);
        return b1.subtract(b2).toString();
    }

 

乘

/**
     * 提供精确的乘法运算。
     * 
     * @param v1 被乘数
     * @param v2 乘数
     * @return 两个参数的积
     */
    public static double mul(double v1, double v2) 
    {
        BigDecimal b1 = new BigDecimal(Double.toString(v1));
        BigDecimal b2 = new BigDecimal(Double.toString(v2));
        return b1.multiply(b2).doubleValue();
    }
    
    public static String mul(String v1, String v2) 
    {
        BigDecimal b1 = new BigDecimal(v1);
        BigDecimal b2 = new BigDecimal(v2);
        return b1.multiply(b2).toString();
    }

 

除

/**
     * 提供（相对）精确的除法运算，当发生除不尽的情况时，精确到 小数点以后DEF_DIV_SCALE位，以后的数字四舍五入。
     * 
     * @param v1 被除数
     * @param v2 除数
     * @return 两个参数的商
     */
    public static double div(double v1, double v2) {
        return div(v1, v2, DEF_DIV_SCALE);
    }
    
    /**
     * 提供（相对）精确的除法运算。当发生除不尽的情况时，由scale参数指定精度，以后的数字四舍五入。
     * 
     * @param v1 被除数
     * @param v2 除数
     * @param scale 表示表示需要精确到小数点以后几位。
     * @return 两个参数的商
     */
    public static double div(double v1, double v2, int scale) 
    {
        if (scale < 0) 
        {
            throw new IllegalArgumentException("The scale must be a positive integer or zero");
        }
        BigDecimal b1 = new BigDecimal(Double.toString(v1));
        BigDecimal b2 = new BigDecimal(Double.toString(v2));
        return b1.divide(b2, scale, BigDecimal.ROUND_HALF_UP).doubleValue();
    }
    
    public static String div(String v1, String v2) 
    {
        return div(v1, v2, DEF_DIV_SCALE);
    }
    
    public static String div(String v1, String v2, int scale) 
    {
        if (scale < 0) 
        {
            throw new IllegalArgumentException("The scale must be a positive integer or zero");
        }
        BigDecimal b1 = new BigDecimal(v1);
        BigDecimal b2 = new BigDecimal(v2);
        return b1.divide(b2, scale, BigDecimal.ROUND_HALF_UP).toString();
    }

// 除法补充
public BigDecimal divide(BigDecimal divisor, int scale, int roundingMode) 
第一参数表示除数， 第二个参数表示小数点后保留位数，
第三个参数表示舍入模式，只有在作除法运算或四舍五入时才用到舍入模式，有下面这几种
ROUND_CEILING    //向正无穷方向舍入

ROUND_DOWN    //向零方向舍入

ROUND_FLOOR    //向负无穷方向舍入

ROUND_HALF_DOWN    //向（距离）最近的一边舍入，除非两边（的距离）是相等,如果是这样，向下舍入, 例如1.55 保留一位小数结果为1.5

ROUND_HALF_EVEN    //向（距离）最近的一边舍入，除非两边（的距离）是相等,如果是这样，如果保留位数是奇数，使用ROUND_HALF_UP，如果是偶数，使用ROUND_HALF_DOWN

ROUND_HALF_UP    //向（距离）最近的一边舍入，除非两边（的距离）是相等,如果是这样，向上舍入, 1.55保留一位小数结果为1.6

ROUND_UNNECESSARY    //计算结果是精确的，不需要舍入模式

ROUND_UP    //向远离0的方向舍入


// 四舍五入采用 ROUND_HALF_UP

比较

a.compareTo(b) == 0   // a == b
a.compareTo(b) > 0    // a > b
a.compareTo(b) < 0    // a < b
// 注意
// a.equals(b); 特殊