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

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

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

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

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

當(dāng)年的面試題 ，不過(guò)自己沒(méi)寫(xiě)出程序來(lái)，只是大致的描述了思路   回復(fù)  更多評(píng)論   

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

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

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

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

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