JAVA大數模板
阿新 • • 發佈:2021-01-20
描述
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 = newBigInteger("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 publicstatic 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
其他
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。View Code
浮點數-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); 特殊