ACM中java中BigInteger和Decimal用到的主要函数

Posted 2021-02-06 StarHai

java中大数以及高精度常用函数

使用java大数类解决问题时我们需要注意两个方面:1、不能有包名，也就是说我们要把主类放到默认的包里，如果你的代码里出现形如package cn.gov.test;这样的代码你很有可能会收获到RE

2、提交的类的类名必须为Main，如果是其他的名字你有可能收获到CE也有可能收获到WA（例如UVA)

 Scanner cin=new Scanner(System.in);// 读入

一.BigInteger

import java.math.BigInteger;

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

BigInteger.valueOf(long val)//返回一个BigInteger，其值等于指定long。

public BigInteger(String val) //构造 ：讲一个字符串变为BigIngeter类型的数据public BigInteger add(BigInteger val) //普通加法public BigInteger subtract(BigInteger val)//普通减法public BigInteger multiply(BigInteger val)//普通乘法public BigInteger divide(BigInteger val)//普通除法public BigInteger max(BigInteger val)//返回两个数中的最大值public BigInteger min(BigInteger val)//返回两者中的最小值public BigInteger[] divideAndRemainder(BigInteger val)//除法操作，数组的第一个元素作为除法的商，第二个元素作为除法的余数

mod(BigInteger val); //求余

gcd(BigInteger val); //求最大公约数 (以下都简写)

abs();//返回此值的绝对值

and(BigInteger val); //返回 this&val 的BigInteger

andNot(BigInteger val); //返回 this&~val 的BigInteger

bitCount(); //返回BIgInteger的二进制补码形式中与符号不同的位的数量

compareTo(BigInteger val); //将this 与val比较,大于，等于，小于分别返回1,0，-1；

doubleValue(); //将此BigInteger转换为double型返回；

getLowestSetBit();//返回此BigInteger最右端1比特的索引；

hashCode();//返回此BIgInteger的哈希码；

isProbablePrime();//判断是否为素数(true/false);

modInverse(BigInteger m);返回其值为(? mod m)的BigInteger;

negate();返回(-this)的BigInteger;

not();// ~this

or(BIgInteger val);// 返回(this | val)

xor(BigInteger val);返回(this^val);

toString(int radix);//返回指定基数的字符串形式

shiftRight(int n);//返回(this>>n)的BigInteger

shiftLeft(int n);//返回值为(thsi<<n)的BigInteger

示例：

public class Main{
    public static void main(String[] args) {
        BigInteger bi1 = new BigInteger("123456789") ;  // 声明BigInteger对象
        BigInteger bi2 = new BigInteger("987654321") ;  // 声明BigInteger对象
        System.out.println("加法操作：" + bi2.add(bi1)) ;    // 加法操作
        System.out.println("减法操作：" + bi2.subtract(bi1)) ;   // 减法操作
        System.out.println("乘法操作：" + bi2.multiply(bi1)) ;   // 乘法操作
        System.out.println("除法操作：" + bi2.divide(bi1)) ; // 除法操作
        System.out.println("最大数：" + bi2.max(bi1)) ;  // 求出最大数
        System.out.println("最小数：" + bi2.min(bi1)) ;  // 求出最小数
        BigInteger result[] = bi2.divideAndRemainder(bi1) ;//求出余数的除法操作
        System.out.println("商是：" + result[0] + 
            "；余数是：" + result[1]) ;
    }
}

二.BigDecimal

import java.math.BigDecimal;

public BigDecimal(double val) //构造 将double表示形式转换为BIgDecimalpublic BigDecimal(int val)//同上public BigDecimal(String val)//将字符串表示形式转换为BigDecimalpublic BigDecimal add(BigDecimal augend)//普通加法public BigDecimal subtract(BigDecimal subtrahend)//普通减法public BigDecimal multiply(BigDecimal multiplicand)//普通乘法public BigDecimal divide(BigDecimal divisor)//普通除法

public BigDecimal pow(int n) //返回大数的n次幂

one.compareTo(two); //在数字上比较大小（大于，等于，小于分别返回1，0 -1）；

toString()                将BigDecimal对象的数值转换成字符串。

doubleValue()          将BigDecimal对象中的值以双精度数返回。

floatValue()             将BigDecimal对象中的值以单精度数返回。

longValue()             将BigDecimal对象中的值以长整数返回。

intValue()               将BigDecimal对象中的值以整数返回。

示例：

public class Main{
    public static void main(String[] args) {
        System.out.println("加法运算：" +                                                MyMath.round(MyMath.add(10.345,3.333),1)) ;
        System.out.println("减法运算：" +                                                MyMath.round(MyMath.sub(10.345,3.333),3)) ;
        System.out.println("乘法运算：" +                                                MyMath.round(MyMath.mul(10.345,3.333),4)) ;
        System.out.println("除法运算：" + MyMath.div(10.345,3.333,3)) ;
    }
}

BigDecimal.setScale()方法用于格式化小数点

setScale(val)表示保留val位小数，默认用四舍五入方式 setScale(val,BigDecimal.ROUND_DOWN)直接删除多余的小数位，如2.35会变成2.3 setScale(val,BigDecimal.ROUND_UP)进位处理，2.35变成2.4 setScale(val,BigDecimal.ROUND_HALF_UP)四舍五入，2.35变成2.4

setScaler(val,BigDecimal.ROUND_HALF_DOWN)四舍五入，2.35变成2.3，如果是5则向下舍

setScaler(val,BigDecimal.ROUND_CEILING)接近正无穷大的舍入

setScaler(val,BigDecimal.ROUND_FLOOR)接近负无穷大的舍入，数字>0和ROUND_UP作用一样，数字<0和ROUND_DOWN作用一样

setScaler(val,BigDecimal.ROUND_HALF_EVEN)向最接近的数字舍入，如果与两个相邻数字的距离相等，则向相邻的偶数舍入.