(转贴) 超大整数相加,超过了long的范围,你要怎么做!

 

引用:

 这个只能够用字符串的形式来处理了,因为计算机能够处理的最大是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; 也可以实现。

code :

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相关


只有注册用户登录后才能发表评论。


网站导航:
 
<2010年12月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

导航

统计

常用链接

留言簿

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜