java中的大數處理-BigInteger和BigDecimal

【轉】JAVA大數處理(BigInteger,BigDecimal)

轉自：http://hi.baidu.com/shouzhewei/item/ad630c7261c44418d0dcb312

在用C或者C++處理大數時感覺非常麻煩，但是[color=red]在JAVA中有兩個類BigInteger和BigDecimal分别表示大整數類和大浮點數類，至于兩個類的對象能表示最大範圍不清楚，理論上能夠表示無線大的數，隻要計算機記憶體足夠大[/color]。

這兩個類都在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.punlic 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.BigInteger();//讀入一個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.println(a + " " + b + " " + c);

//System.out.println(a1.doubleValue() + " " + b1.doubleValue() + " " + c);

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);

}

}

}

}

補充：

a=a.pow(b);

a=a.stripTrailingZeros();

d=a.toPlainString();

if(d.charAt(0)=='0') d=d.substring(1);