java写的大数算法

用例子阐述：    
    例题：

         

n POJ 1503   Integer Inquiry

– Description
省略

– Input
The input will consist of at most 100 lines of text, each of which contains a single VeryLongInteger. Each VeryLongInteger will be 100 or fewer characters in length, and will only contain digits (no VeryLongInteger will be negative).

The final input line will contain a single zero on a line by itself.

– Output
Your program should output the sum of the VeryLongIntegers given in the input.

– Sample Input

• 123456789012345678901234567890

• 123456789012345678901234567890

• 123456789012345678901234567890

• 0

– Sample Output

• 370370367037037036703703703670

题解：
      

import java.io.*;

import java.util.*;

import java.math.BigInteger;

public class Main {

public static void main(String[] args){

BigInteger sum=new BigInteger("0");

BigInteger num;

Scanner cin=new Scanner(System.in);

for(;;)

{

num=cin.nextBigInteger();

if(num.toString()=="0")break;

sum=sum.add(num);

}

System.out.println(sum.toString());

}

}

补方法如下：


add

 public BigInteger add(BigInteger val) throws ArithmeticException

返回一个 BigInteger ，其值是 (this + val) 。

 

subtract

 public BigInteger subtract(BigInteger val)

返回一个 BigInteger ，其值是 (this - val) 。

 

multiply

 public BigInteger multiply(BigInteger val)

返回一个 BigInteger ，其值是 (this * val) 。

 

divide

 public BigInteger divide(BigInteger val) throws ArithmeticException

返回一个 BigInteger ，其值是 (this / val) 。 如果 val == 0 ，则抛出 ArithmeticException 。

 

remainder

 public BigInteger remainder(BigInteger val) throws ArithmeticException

返回一个 BigInteger ，其值是 (this % val) 。 如果 val == 0，则抛出 ArithmeticException 。

hobo 2008-04-27 22:19 发表评论