首页 > 其他 > 详细

大数相加

时间:2014-12-31 01:00:07      阅读:280      评论:0      收藏:0      [点我收藏+]

大数相加

public class VeryBigNumAdd {   
  
    public static void main(String[] args) {   
        VeryBigNumAdd vbn = new VeryBigNumAdd();   
        String a = "123453243455535634535252345234677576252241234123523453664563634";   
        String b = "123453243455535634535252345234677576252241234123523453664563634";   
        String result = vbn.doAdd(a, b);   
        System.out.println("result:" + result);   
    }   
  
    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;   
    }   
}   
运行程序:
C:\bat>java  VeryBigNumAdd
result:246906486911071269070504690469355152504482468247046907329127268

 

大数相加

原文:http://www.cnblogs.com/aicpcode/p/4194836.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!