JAVA大数模板
描述
1 import java.util.*; 2 import java.math.*; 3 4 public class Main{ 5 public static void main(String [] args){ 6 Scanner in = new Scanner(System.in); 7 while(in.hasNext()){ // 文件以EOF结束 8 9 } 10 // in.close(); 11 } 12 }
整数-BigInteger
初始化
1 BigInteger a = new BigInteger("1"); 2 BigInteger a = BigInteger.valueOf(1);
四则运算
1 a.add(b) //大整数加法 2 a.subtract(b) //大整数减法 3 a.multiply(b) //大整数乘法 4 a.divide(b) //大整数除法(取整) 5 a.remainder(b) //大整数取模 6 // mod(); //a.mod(b)=a%b=a.remainder(b);
加
1 /** 2 * add(加):+ 3 * @param v1 加数 4 * @param v2 加数 5 * @return 和 6 */ 7 public static int add(int v1,int v2) 8 { 9 BigInteger x1 = new BigInteger(Integer.toString(v1)); 10 BigInteger x2 = new BigInteger(Integer.toString(v2)); 11 return x1.add(x2).intValue(); 12 } 13 14 public static int add(String v1,String v2) 15 { 16 BigInteger x1 = new BigInteger(v1); 17 BigInteger x2 = new BigInteger(v2); 18 return x1.add(x2).intValue(); 19 }
减
1 /** 2 * subtract(减):- 3 * @param v1 被减数 4 * @param v2 减数 5 * @return 差 6 */ 7 public static int subtract(int v1,int v2) 8 { 9 BigInteger x1 = new BigInteger(Integer.toString(v1)); 10 BigInteger x2 = new BigInteger(Integer.toString(v2)); 11 return x1.subtract(x2).intValue(); 12 } 13 14 public static int subtract(String v1,String v2) 15 { 16 BigInteger x1 = new BigInteger(v1); 17 BigInteger x2 = new BigInteger(v2); 18 return x1.subtract(x2).intValue(); 19 }
乘
1 /** 2 * multiply(乘):* 3 * @param v1 乘数 4 * @param v2 被乘数 5 * @return 积 6 */ 7 public static int multiply(int v1,int v2) 8 { 9 BigInteger x1 = new BigInteger(Integer.toString(v1)); 10 BigInteger x2 = new BigInteger(Integer.toString(v2)); 11 return x1.multiply(x2).intValue(); 12 } 13 14 public static int multiply(String v1,String v2) 15 { 16 BigInteger x1 = new BigInteger(v1); 17 BigInteger x2 = new BigInteger(v2); 18 return x1.multiply(x2).intValue(); 19 }
除
1 ** 2 * divide(除):/ 3 * @param v1 4 * @param v2 5 * @return 6 */ 7 public static int divide(int v1,int v2) 8 { 9 BigInteger x1 = new BigInteger(Integer.toString(v1)); 10 BigInteger x2 = new BigInteger(Integer.toString(v2)); 11 return x1.divide(x2).intValue(); 12 } 13 14 public static int divide(String v1,String v2) 15 { 16 BigInteger x1 = new BigInteger(v1); 17 BigInteger x2 = new BigInteger(v2); 18 return x1.divide(x2).intValue(); 19 }
比较
1 a.compareTo(b) == 0 // a == b 2 a.compareTo(b) > 0 // a > b 3 a.compareTo(b) < 0 // a < b 4 a.equals(b) // return true or false
其他
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 / 进制转换 String a; i进制转换为j进制 2 new java.math.BigInteger(a,i).toString(j); 3 // 大整数绝对值 4 a.abs(); 5 // 大整数的幂 6 // 大整数a的exponent次幂 7 int exponent=10; 8 a.pow(exponent); 9 // 返回大整数十进制的字符串表示 10 a.toString(); 11 // 返回大整数p进制的字符串表示 12 int p=8; 13 a.toString(p) 14 // 最大公约数 15 a.gcd(b); 16 //取反数 17 negate(); 18 //将指定字符串转换为十进制表示形式 19 BigInteger(String val); 20 //将指定基数的 BigInteger 的字符串表示形式转换为 BigInteger 21 BigInteger(String val,int radix); // radix : 进制 22 // 基本常量: 23 A = BigInteger.ONE // 1 24 B = BigInteger.TEN // 10 25 C = BigInteger.ZERO // 0 26 //计算 ~this 27 not() 28 //计算this|a 29 or(BigInteger a) 30 //返回其值为 (this ^ val) 的 BigInteger。 31 xor(BigInteger val) 32 // 例如a.and(b),计算a&b 33 and(); 34 doubleValue(); //转化为double类型 35 longValue(); //转化为long类型 36 floatValue(); // 转化为float类型 37 intValue(); //转化为int类型 38 // 返回有可能是素数的、具有指定长度的正 BigInteger。 39 probablePrime(int bitLength, Random rnd) 40 shiftLeft(int n) // 返回其值为 (this << n) 的 BigInteger。 41 shiftRight(int n) // 返回其值为 (this >> n) 的 BigInteger。
浮点数-BigDecimal
初始化
1 BigDecimal bigDecimal = new BigDecimal(2); 2 BigDecimal bDouble = new BigDecimal(2.3); 3 BigDecimal bString = new BigDecimal("2.3"); 4 BigDecimal bDouble1 = BigDecimal.valueOf(2.3); 5 BigDecimal bDouble2 = new BigDecimal(Double.toString(2.3));
四则运算
加
1 /** 2 * 提供精确的加法运算。 3 * 4 * @param v1 被加数 5 * @param v2 加数 6 * @return 两个参数的和 7 */ 8 public static double add(double v1, double v2) 9 { 10 BigDecimal b1 = new BigDecimal(Double.toString(v1)); 11 BigDecimal b2 = new BigDecimal(Double.toString(v2)); 12 return b1.add(b2).doubleValue(); 13 } 14 15 //重载方法,v1,v2必须是可以转化为数字的字符串 16 public static String add(String v1, String v2) 17 { 18 BigDecimal b1 = new BigDecimal(v1); 19 BigDecimal b2 = new BigDecimal(v2); 20 return b1.add(b2).toString(); 21 }
减
1 /** 2 * 提供精确的减法运算。 3 * 4 * @param v1 被减数 5 * @param v2 减数 6 * @return 两个参数的差 7 */ 8 public static double sub(double v1, double v2) 9 { 10 BigDecimal b1 = new BigDecimal(Double.toString(v1)); 11 BigDecimal b2 = new BigDecimal(Double.toString(v2)); 12 return b1.subtract(b2).doubleValue(); 13 } 14 15 public static String sub(String v1, String v2) 16 { 17 BigDecimal b1 = new BigDecimal(v1); 18 BigDecimal b2 = new BigDecimal(v2); 19 return b1.subtract(b2).toString(); 20 }
乘
1 /** 2 * 提供精确的乘法运算。 3 * 4 * @param v1 被乘数 5 * @param v2 乘数 6 * @return 两个参数的积 7 */ 8 public static double mul(double v1, double v2) 9 { 10 BigDecimal b1 = new BigDecimal(Double.toString(v1)); 11 BigDecimal b2 = new BigDecimal(Double.toString(v2)); 12 return b1.multiply(b2).doubleValue(); 13 } 14 15 public static String mul(String v1, String v2) 16 { 17 BigDecimal b1 = new BigDecimal(v1); 18 BigDecimal b2 = new BigDecimal(v2); 19 return b1.multiply(b2).toString(); 20 }
除
1 /** 2 * 提供(相对)精确的除法运算,当发生除不尽的情况时,精确到 小数点以后DEF_DIV_SCALE位,以后的数字四舍五入。 3 * 4 * @param v1 被除数 5 * @param v2 除数 6 * @return 两个参数的商 7 */ 8 public static double div(double v1, double v2) { 9 return div(v1, v2, DEF_DIV_SCALE); 10 } 11 12 /** 13 * 提供(相对)精确的除法运算。当发生除不尽的情况时,由scale参数指定精度,以后的数字四舍五入。 14 * 15 * @param v1 被除数 16 * @param v2 除数 17 * @param scale 表示表示需要精确到小数点以后几位。 18 * @return 两个参数的商 19 */ 20 public static double div(double v1, double v2, int scale) 21 { 22 if (scale < 0) 23 { 24 throw new IllegalArgumentException("The scale must be a positive integer or zero"); 25 } 26 BigDecimal b1 = new BigDecimal(Double.toString(v1)); 27 BigDecimal b2 = new BigDecimal(Double.toString(v2)); 28 return b1.divide(b2, scale, BigDecimal.ROUND_HALF_UP).doubleValue(); 29 } 30 31 public static String div(String v1, String v2) 32 { 33 return div(v1, v2, DEF_DIV_SCALE); 34 } 35 36 public static String div(String v1, String v2, int scale) 37 { 38 if (scale < 0) 39 { 40 throw new IllegalArgumentException("The scale must be a positive integer or zero"); 41 } 42 BigDecimal b1 = new BigDecimal(v1); 43 BigDecimal b2 = new BigDecimal(v2); 44 return b1.divide(b2, scale, BigDecimal.ROUND_HALF_UP).toString(); 45 }
1 // 除法补充 2 public BigDecimal divide(BigDecimal divisor, int scale, int roundingMode) 3 第一参数表示除数, 第二个参数表示小数点后保留位数, 4 第三个参数表示舍入模式,只有在作除法运算或四舍五入时才用到舍入模式,有下面这几种 5 ROUND_CEILING //向正无穷方向舍入 6 7 ROUND_DOWN //向零方向舍入 8 9 ROUND_FLOOR //向负无穷方向舍入 10 11 ROUND_HALF_DOWN //向(距离)最近的一边舍入,除非两边(的距离)是相等,如果是这样,向下舍入, 例如1.55 保留一位小数结果为1.5 12 13 ROUND_HALF_EVEN //向(距离)最近的一边舍入,除非两边(的距离)是相等,如果是这样,如果保留位数是奇数,使用ROUND_HALF_UP,如果是偶数,使用ROUND_HALF_DOWN 14 15 ROUND_HALF_UP //向(距离)最近的一边舍入,除非两边(的距离)是相等,如果是这样,向上舍入, 1.55保留一位小数结果为1.6 16 17 ROUND_UNNECESSARY //计算结果是精确的,不需要舍入模式 18 19 ROUND_UP //向远离0的方向舍入 20 21 22 // 四舍五入采用 ROUND_HALF_UP
比较
1 a.compareTo(b) == 0 // a == b 2 a.compareTo(b) > 0 // a > b 3 a.compareTo(b) < 0 // a < b 4 // 注意 5 // a.equals(b); 特殊
文章搬运自我的个人博客http://duny31030.top
原博客为静态博客,因备份丢失无法继续更新,所以又搬运回博客园,可能部分文章阅读体验不好,可以到我的静态博客搜索相同标题查看