这个只能够用字符串的形式来处理了,因为计算机能够处理的最大是long型,本文以字符串的形式来进行超大数据的相加,理论上只要你的内存允许,相加多大的数都可以。
/**
* 超大整数相加:
* 题目要求:如果系统要使用超大整数(超过long的范围),请你设计一个数据结构来存储这种
* 超大型数字以及设计一种算法来实现超大整数的加法运算
* @author Administrator
*
*/
public class VeryBigNumAdd {
* @param args
public static void main(String[] args) {
// TODO Auto-generated method stub
/*
String a="1223232";
for(int i=a.length()-1;i>=0;i--)
{
System.out.print(a.charAt(i));
}
VeryBigNumAdd vbn=new VeryBigNumAdd();
String a="123453243455535634535252345234677576252241234123523453664563634";
String b="123453243455535634535252345234677576252241234123523453664563634";
String result=vbn.doAdd(a,b);
System.out.println("result:"+result);
* @param a 加数字符串1
* @param b 加数字符串2
* @return 结果字符串
* 分析:
* 1、取得两个字符串的长度
* 2、把两个的长度做比较,并得出较长的长度,及较短的长度
* 3、把长度较短的加数字符串,在左面补0,使之与较长的字符串一样长
* 4、从最高位,一个个数的取出来相加,当然首先得转换为整型
* 5、设置进位,如果两个数相加及加上进位大于等于10,并且这不是最左边一个字符相加,相加结果等于
* (取出1+取出2+进位)-10,并把进位设为1;如果没有大于10,就把进位设为0,如些循环,把
* 相加的结果以字符串的形式结合起来,就得到最后的结果
String doAdd(String a,String b)
String str="";
int lenA=a.length();
int lenB=b.length();
int maxLen=(lenA>lenB) ? lenA : lenB;
int minLen=(lenA<lenB) ? lenA : lenB;
String strTmp="";
for(int i=maxLen-minLen;i>0;i--)
strTmp+="0";
//把长度调整到相同
if(maxLen==lenA)
b=strTmp+b;
}else
a=strTmp+a;
int JW=0;//进位
for(int i=maxLen-1;i>=0;i--)
int tempA=Integer.parseInt(String.valueOf(a.charAt(i)));
int tempB=Integer.parseInt(String.valueOf(b.charAt(i)));
int temp;
if(tempA+tempB+JW>=10 && i!=0)
temp=tempA+tempB+JW-10;
JW=1;
else
temp=tempA+tempB+JW;
JW=0;
str=String.valueOf(temp)+str;
return str;
原帖地址: http://blog.csdn.net/fenglibing/archive/2007/08/23/1756773.aspx 其实java 本身也提供了api ,java.math.BigInteger;import java.math.BigDecimal; 也可以实现。
package com.kangdy.test;
import java.math.BigInteger; import java.math.BigDecimal;
public class NumberTest { public static void main(String args[]){ BigInteger b1= new BigInteger("2222222222222222222222222"); BigInteger b2= new BigInteger("8888888888888888888888888"); BigDecimal b3 = new BigDecimal("66666666666666666666666666"); BigDecimal b4 = new BigDecimal("9999999999999999999999999999"); System.out.println(b1.add(b2).toString()); System.out.println(b3.add(b4).toString()); } }
这里只是给出简单的例子。
posted on 2010-12-10 14:06 AK47 阅读(921) 评论(0) 编辑 收藏 所属分类: java相关
Powered by: BlogJava Copyright © AK47