love fish大鵬一曰同風(fēng)起，扶搖直上九萬里

# re: 設(shè)計一個數(shù)據(jù)結(jié)構(gòu)來存儲這種超大型數(shù)字并且實現(xiàn)加減 2007-03-20 14:52 BeanSoft

java.math.BigInteger 和 java.math.BigDecimal 實現(xiàn)了任意精度的整數(shù)和浮點數(shù)的計算.... 哥們還是不錯的, 有創(chuàng)意!

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

# re: 設(shè)計一個數(shù)據(jù)結(jié)構(gòu)來存儲這種超大型數(shù)字并且實現(xiàn)加減 2007-03-20 15:33 lang

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

# re: 設(shè)計一個數(shù)據(jù)結(jié)構(gòu)來存儲這種超大型數(shù)字并且實現(xiàn)加減 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
但要求設(shè)計一個數(shù)據(jù)結(jié)構(gòu)，而不是現(xiàn)成的數(shù)據(jù)結(jié)構(gòu)
  回復(fù)  更多評論   

# re: 設(shè)計一個數(shù)據(jù)結(jié)構(gòu)來存儲這種超大型數(shù)字并且實現(xiàn)加減 2007-03-20 17:57 BeanSoft

那就只能用當(dāng)年學(xué)數(shù)據(jù)結(jié)構(gòu)描述計算機加減法的原理來做了....  回復(fù)  更多評論   

# re: 設(shè)計一個數(shù)據(jù)結(jié)構(gòu)來存儲這種超大型數(shù)字并且實現(xiàn)加減 2007-03-20 18:01 dennis

存儲成字符串，通過棧來實現(xiàn)加減，這是當(dāng)年做過的一道數(shù)據(jù)結(jié)構(gòu)題  回復(fù)  更多評論