超长数字加减java代码_设计一个数据结构来存储这种超大型数字并且实现加减...

评论

# 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

存储成字符串，通过栈来实现加减，这是当年做过的一道数据结构题  回复  更多评论