love fish大鵬一曰同風起，扶搖直上九萬里

# re: 設計一個數據結構來存儲這種超大型數字并且實現加減 2007-03-20 14:52 BeanSoft

java.math.BigInteger 和 java.math.BigDecimal 實現了任意精度的整數和浮點數的計算.... 哥們還是不錯的, 有創意!

提供用于執行任意精度整數算法 (BigInteger) 和任意精度小數算法 (BigDecimal) 的類
http://gceclub.sun.com.cn/Java_Docs/html/zh_CN/api/java/math/package-summary.html  回復  更多評論   

# re: 設計一個數據結構來存儲這種超大型數字并且實現加減 2007-03-20 15:33 lang

當年的面試題 ，不過自己沒寫出程序來，只是大致的描述了思路   回復  更多評論   

# re: 設計一個數據結構來存儲這種超大型數字并且實現加減 2007-03-20 17:23 liaojiyong

package liaojiyong.net.blogjava;

import java.math.BigInteger;

public class BigIntegerTest {
public static void main(String[] args) {
BigInteger x = new BigInteger(
"1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111");
BigInteger m = new BigInteger(
"1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111");
BigInteger result = new BigInteger("0");
result = result.add(x).add(m);
System.out.println("result=" + result);
}
}


result=2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222


多謝　@BeanSoft
但要求設計一個數據結構，而不是現成的數據結構
  回復  更多評論   

# re: 設計一個數據結構來存儲這種超大型數字并且實現加減 2007-03-20 17:57 BeanSoft

那就只能用當年學數據結構描述計算機加減法的原理來做了....  回復  更多評論   

# re: 設計一個數據結構來存儲這種超大型數字并且實現加減 2007-03-20 18:01 dennis

存儲成字符串，通過棧來實現加減，這是當年做過的一道數據結構題  回復  更多評論