JAVA處理大數入門 轉載

   

   在用C或者C++處理大數時感覺非常麻煩，但是在JAVA中有兩個類BigInteger和BigDecimal分別表示大整數類和大浮點數類，
兩個類的對象能表示最大範圍理論上能夠表示無線大的數，只要電腦記憶體足夠大。 這兩個類都在java.math.*包中，因此每次必須在開頭處引用該包。
Ⅰ基本函數：

1.valueOf(parament); 將參數轉換為制定的類型
比如 int a=3;
BigInteger b=BigInteger.valueOf(a);

則b=3;

String s=”12345”;
BigInteger c=BigInteger.valueOf(s);

則c=12345；
                                                                                   

2.add(); 大整數相加
BigInteger a=new BigInteger(“23”);
BigInteger b=new BigInteger(“34”);
a.add(b);

3.subtract(); 相減

4.multiply(); 相乘

5.divide(); 相除取整

6.remainder(); 取餘

7.pow(); a.pow(b)=a^b

8.gcd(); 最大公約數

9.abs(); 絕對值

10.negate(); 取反數

11.mod(); a.mod(b)=a%b=a.remainder(b);

12.max(); min();

13.public int comareTo();

14.boolean equals(); 是否相等

15.BigInteger建構函式：

一般用到以下兩種：
BigInteger(String val);
將指定字串轉換為十進位表示形式；

BigInteger(String val,int radix);
將指定基數的 BigInteger 的字串表示形式轉換為 BigInteger

Ⅱ.基本常量：

A=BigInteger.ONE 1
B=BigInteger.TEN 10
C=BigInteger.ZERO 0

Ⅲ.基本操作
1. 讀入：
用Scanner類定義對象進行控制台讀入,Scanner類在java.util.*包中

Scanner cin=new Scanner(System.in);// 讀入
while(cin.hasNext()) //等同於!=EOF
{
   int n;
   BigInteger m;
   n=cin.nextInt(); //讀入一個int;
   m=cin.nextBigInteger();//讀入一個BigInteger;
   System.out.print(m.toString());

}

Ⅳ.運用

四則預算：

import java.util.Scanner;
import java.math.*;
import java.text.*;
public class Main
{
public static void main(String args[])
{
   Scanner cin = new Scanner ( System.in );
   BigInteger a,b;
   int c;
   char op;
   String s;
 
   while(cin.hasNext() )
   {
    a = cin.nextBigInteger();
    s = cin.next();
    op = s.charAt(0);
    if( op == '+')
    {
     b = cin.nextBigInteger();
     System.out.println(a.add(b));
    }
    else if( op == '-')
    {
     b = cin.nextBigInteger();
     System.out.println(a.subtract(b));
    }
    else if( op == '*')
    {
     b = cin.nextBigInteger();
     System.out.println(a.multiply(b));
    }
    else
    {
     BigDecimal a1,b1,eps;
     String s1,s2,temp;
     s1 = a.toString();
     a1 = new BigDecimal(s1);
     b = cin.nextBigInteger();
     s2 = b.toString();
     b1 = new BigDecimal(s2);
     c = cin.nextInt();
     eps = a1.divide(b1,c,4);
     System.out.print( a.divide(b) + " " + a.mod(b) + " ");
     if( c != 0)
     {
      temp = "0.";
      for(int i = 0; i < c; i ++) temp += "0";
      DecimalFormat gd = new DecimalFormat(temp);
      System.out.println(gd.format(eps));
     }
     else System.out.println(eps);
    }
   }
   }
}
例子：求一個n元素集合中k個元素的組合數量：C(n,k) =  n!/(k! * (n-k)!)
import java.math.BigInteger;  
import java.util.*;
import java.io.*;
 
public class FactorialBigIntegerTest {  
 
    public static void main(String[] args) throws Exception {  
       
        Scanner cin=new Scanner(System.in);
        int T = cin.nextInt();
        for(int i = 0;i < T;i++){
          int n=cin.nextInt(),k=cin.nextInt();       
          BigInteger nf= new BigInteger(""+factorial(n));
          BigInteger kf=  new BigInteger(""+factorial(k));
          BigInteger nk = new BigInteger(""+factorial(n-k));
          BigInteger n1 = new BigInteger(""+nf.divide(kf));
          System.out.println(n1.divide(nk)); 
        }
    }  
     
    private static final BigInteger factorial(int n){  
        BigInteger bigInteger=new BigInteger(""+n);  
        if(n==0)  
            return BigInteger.ONE;  
        else 
            return factorial(n-1).multiply(bigInteger);           
    }  
}
輸入 2000 50
運行結果：
19961695734279236211032903597262781251004330223561192760088208846391036329722665786642280715824928160