题目要求:用字符串模拟两个大数相加。

一、使用BigInteger类、BigDecimal类

public static void main(String[] args) {

String a="8888899999999888";
  String b="88888888888888";
  String str=new BigInteger(a).add(new BigInteger(b)).toString();
  System.out.println(str);
  
 }

二、反转字符串、对齐字符串缺位补0、将两个正整数相加

public class AddTwoNumber {

public static String add(String n1,String n2){
  
  String result="";
  
  //反转字符串
  String num1=new StringBuffer(n1).reverse().toString();
  String num2=new StringBuffer(n2).reverse().toString();
  
  int len1=num1.length();
  int len2=num2.length();
  int maxLen=len1>len2?len1:len2;
  //定义和(可能)
  int nSum[]=new int[maxLen+1];
  
  boolean nOverFlow=false;
  
  //对齐字符串
  if(len1<len2){
   for (int i = len1; i < len2; i++) {
    num1+="0";
   }
  }else if(len1>len2){
   for (int i = len2; i < len1; i++) {
    num2+="0";
   }
  }
  
  //两个数相加
  for (int i = 0; i < maxLen; i++) {
   //进位数从第二次开始算
   if (nOverFlow) {
    nSum[i]=Integer.parseInt(num1.charAt(i)+"")+
      Integer.parseInt(num2.charAt(i)+"")+1;
   }else{
    nSum[i]=Integer.parseInt(num1.charAt(i)+"")+
      Integer.parseInt(num2.charAt(i)+"");
   }
   //处理溢出位
   nOverFlow=handleSumOverTen(nSum,i);
   
  }
  
  //处理最高位 
  if(nOverFlow) { 
   nSum[maxLen] = 1; 
        }else { 
         nSum[maxLen] =0 ; 
        }
  
  for (int i = 0; i < nSum.length; i++) {
   result+=String.valueOf(nSum[i]);
  }
  String result1=new StringBuffer(result).reverse().toString();
  return result1;
 }
 
 private static boolean handleSumOverTen(int[] nSum, int i) {
  
  boolean flag = false;
  if(nSum[i] >= 10) { 
   nSum[i] = nSum[i] - 10; 
            flag = true; 
        } 
        else { 
            flag = false; 
        } 
        return flag;
 }

public static void main(String[] args) {
  
  String num=add("8888899999999888", "88888888888888");
  System.out.println(num);
  
 }

}

三、补齐字符串(使用StringBuffere中的insert方法在字符串索引为0的位置插入len个0)、对齐相加

public class BigNumSum2 { 
    public static void main(String[] args) { 
        int[] result = bigNumSum("8888899999999888", "88888888888888"); 
        for(int i=0; i < result.length; i++) { 
            System.out.print(result[i]); 
        } 
    } 
     
    public static int[] bigNumSum(String num1, String num2) { 
     
        String number1 = num1; 
        String number2 = num2;
       
        int len1=number1.length();
        int len2=number2.length();
        int len=Math.abs(len1-len2);
        char insertNum[]=new char[len];
        for (int i = 0; i < insertNum.length; i++) {
   insertNum[i]='0';
  }
        String str1="";
        String str2="";
        //补齐两个字符串
        if (len1<len2) {
         
         str1=new StringBuffer(number1).insert(0, insertNum).toString();
         str2=number2;
  }else if(len1>len2){
   str1=number1;
         str2=new StringBuffer(number2).insert(0, insertNum).toString();
  }
       
        //字符串转换成字符数组
        char[] ch1 = str1.toCharArray(); 
        char[] ch2 = str2.toCharArray(); 
        int[] sum; 
        //为true时表示两数相加>=10
        boolean flag = false; 
       
      //相加结果的长度为任一长度+1,因为最高位相加可能>10
        sum = new int[ch1.length+1];  
        //从个位开始相加 
        for(int i=ch1.length-1; i>=0; i--) {  
         //如果上一次相加和大于1,本次相加结果加1
            if(flag) { 
             //
                 sum[i+1] = (int)(ch1[i] - '0') + (int)(ch2[i] - '0') + 1; 
            }else { 
                    sum[i+1] = (int)(ch1[i] - '0') + (int)(ch2[i] - '0'); 
            } 
            flag = handleSumOverTen(sum, i); //处理两数相加是否>10 
        } 
             
        handleTopDigit(flag, sum); //处理最高位 
        return sum;
       
    
    } 
     
    /*
     * 处理两数相加是否>10
     */ 
    public static boolean handleSumOverTen(int[] sum, int i) { 
        boolean flag = false; 
        if(sum[i+1] >= 10) { 
            sum[i+1] = sum[i+1] - 10; 
            flag = true; 
        } 
        else { 
            flag = false; 
        } 
        return flag; 
    } 
     
    /*
     * 处理最高位
     */ 
    public static void handleTopDigit(Boolean flag, int[] sum) { 
        if(flag) { 
            sum[0] = 1; 
        }else { 
            sum[0] = 0; 
        } 
    } 
}

四、此方法与三中方法基本一致,不同之处是三中方法因为将两个字符串长度通过补0相等而不需要分步进行判断,但整体运行效率还是四分法高

public class BigNumSum { 
    public static void main(String[] args) { 
        int[] result = bigNumSum("8888899999999888", "88888888888888"); 
        for(int i=0; i < result.length; i++) { 
            System.out.print(result[i]); 
        } 
    } 
     
    public static int[] bigNumSum(String num1, String num2) { 
     
        String number1 = num1; 
        String number2 = num2;
        //字符串转换成字符数组
        char[] ch1 = number1.toCharArray(); 
        char[] ch2 = number2.toCharArray(); 
        int[] sum; 
        //取位数之差
        int len = Math.abs(ch1.length - ch2.length); 
        //为true时表示两数相加>=10
        boolean flag = false; 
       
      //如果两个数的长度相等 
      if(ch1.length == ch2.length) {
         
        //相加结果的长度为任一长度+1,因为最高位相加可能>10
        sum = new int[ch1.length+1];  
        //从个位开始相加 
        for(int i=ch1.length-1; i>=0; i--) {  
         //如果上一次相加和大于1,本次相加结果加1
            if(flag) { 
             //
                 sum[i+1] = (int)(ch1[i] - '0') + (int)(ch2[i] - '0') + 1; 
            }else { 
                    sum[i+1] = (int)(ch1[i] - '0') + (int)(ch2[i] - '0'); 
            } 
            flag = handleSumOverTen(sum, i, len); //处理两数相加是否>10 
        } 
             
        handleTopDigit(flag, sum); //处理最高位 
        return sum; 
      } 
        else if(ch1.length > ch2.length) { //如果数1的长度大于数2的长度 
            sum = new int[ch1.length+1]; //结果的长度为数1的长度+1 
             
            for(int i=ch2.length-1; i>=0; i--) { 
                if(flag) { 
                    sum[i+len+1] = (int)(ch1[i+len] - '0') + (int)(ch2[i] - '0') + 1; 
                } 
                else { 
                    sum[i+len+1] = (int)(ch1[i+len] - '0') + (int)(ch2[i] - '0'); 
                } 
                 
                flag = handleSumOverTen(sum, i, len); 
            } 
             
            for(int i=ch1.length-ch2.length-1; i>=0; i--) { //处理数1多出来的位数 
                if(flag) { 
                    sum[i+1] = (int)(ch1[i] - '0') + 1; 
                } 
                else { 
                    sum[i+1] = (int)(ch1[i] - '0'); 
                } 
                flag = handleSumOverTen(sum, i, 0); 
            } 
             
            handleTopDigit(flag, sum); 
            return sum; 
        } 
        else { 
            sum = new int[ch2.length+1]; 
             
            for(int i=ch1.length-1; i>=0; i--) { 
                if(flag) { 
                    sum[i+len+1] = (int)(ch1[i] - '0') + (int)(ch2[i+len] - '0') + 1; 
                } 
                else { 
                    sum[i+len+1] = (int)(ch1[i] - '0') + (int)(ch2[i+len] - '0'); 
                } 
                 
                flag = handleSumOverTen(sum, i, len); 
            } 
             
            for(int i=ch2.length-ch1.length-1; i>=0; i--) { 
                if(flag) { 
                    sum[i+1] = (int)(ch2[i] - '0') + 1; 
                } 
                else { 
                    sum[i+1] = (int)(ch2[i] - '0'); 
                } 
                flag = handleSumOverTen(sum, i, 0); 
            } 
             
            handleTopDigit(flag, sum); 
            return sum; 
        } 
    } 
     
    /*
     * 处理两数相加是否>10
     */ 
    public static boolean handleSumOverTen(int[] sum, int i, int len) { 
        boolean flag = false; 
        if(sum[i+len+1] >= 10) { 
            sum[i+len+1] = sum[i+len+1] - 10; 
            flag = true; 
        } 
        else { 
            flag = false; 
        } 
        return flag; 
    } 
     
    /*
     * 处理最高位
     */ 
    public static void handleTopDigit(Boolean flag, int[] sum) { 
        if(flag) { 
            sum[0] = 1; 
        }else { 
            sum[0] = 0; 
        } 
    } 
}

java-两个大数相加的更多相关文章

  1. 用字符串模拟两个大数相加——java实现

    问题: 大数相加不能直接使用基本的int类型,因为int可以表示的整数有限,不能满足大数的要求.可以使用字符串来表示大数,模拟大数相加的过程. 思路: 1.反转两个字符串,便于从低位到高位相加和最高位 ...

  2. [ACM] ZOJ Martian Addition (20进制的两个大数相加)

    Martian Addition Time Limit: 2 Seconds      Memory Limit: 65536 KB   In the 22nd Century, scientists ...

  3. 杭电ACM(1002) -- A + B Problem II 大数相加 -提交通过

    杭电ACM(1002)大数相加 A + B Problem II Problem DescriptionI have a very simple problem for you. Given two ...

  4. Java实现大数相加、相乘(不使用BigInteger)

    大数相加: package algorithm; //使用BigInteger类验证 import java.math.BigInteger; public class BigAdd { public ...

  5. POJ 1503 Integer Inquiry(大数相加,java)

    题目 我要开始练习一些java的简单编程了^v^ import java.io.*; import java.util.*; import java.math.*; public class Main ...

  6. 两个大数相乘-Java

    两个字符串表示两个非常大的数,请设计算法计算这两个大数的乘积,结果用字符串表示.例如S1="7832974972840919321747983209327",S2="19 ...

  7. Java大数相加-hdu1047

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1047 题目描述: 题意有点绕,但是仔细的读了后就发现是处理大数相加的问题.注意:输入数据有多组,每组输 ...

  8. [LeetCode] Add Two Numbers 两个数字相加

    You are given two linked lists representing two non-negative numbers. The digits are stored in rever ...

  9. hdu acm-1047 Integer Inquiry(大数相加)

    Integer Inquiry Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)T ...

随机推荐

  1. 仿花田:相亲网站 意中人 已在GitHub上开源

    在园友的强烈呼唤下,我还是负责任的分享给大家,因为对代码比较熟悉一下,还是有些问题要说明,不然别人看起来会比较费劲.说实话除了这个bootstrap的界面风格和这件事情本身对大家有吸引力之外,内部的逻 ...

  2. C#高级知识点概要(2) - 线程和并发

    原文地址:http://www.cnblogs.com/Leo_wl/p/4192935.html 我也想过跳过C#高级知识点概要直接讲MVC,但经过前思后想,还是觉得有必要讲的.我希望通过自己的经验 ...

  3. CentOS7.0安装Nginx

    安装Nginx yum install nginx 正常情况下必定是: 已加载插件:fastestmirror, langpacks base | :: docker-main | :: extras ...

  4. Swift基础之实现下拉变大和OC下拉变大上拉缩小Demo

    Swift语言实现下拉变大效果:(上拉缩小效果随后研究......) 关键代码:方法一: self.automaticallyAdjustsScrollViewInsets = false;      ...

  5. Failure sending mail: The user or group name 'xxx\xxxx' is not recognized.Mail will not be resent

      一批Reporting Service报表的订阅突然报如下错误: Failure sending mail: The user or group name 'xxx\xxxx' is not re ...

  6. RC4加密解密

    package util; public class RC4Util { public static String decry_RC4(byte[] data, String key) { if (d ...

  7. 信息摘要算法之七:SHA在区块链中的应用

    最近几年比特币的火爆带动了人们对区块链技术的研究.当然我们在这里并不讨论区块链技术本身,而是讨论一下区块链中的SHA算法的应用.对于SHA系列算法我们已经在前面作了说明,在这里也不再重复. 1.区块链 ...

  8. [bzoj3522][bzoj4543][POI2014]HOTEL

    题解: 比较难的一道题目 首先考虑暴力dp 我们会发现构成这种形状只有三种情况 1.三个点的lca相同 2.两个点lca相同,第三个点是lca的祖先 3.两个点lca相同,第三个点是lca祖先的子树中 ...

  9. java static方法不能被重写@Override

    重写方法的目的是为了多态,或者说:重写是实现多态的前提,即重写是发生在继承中且是针对非static方法的. 语法上子类允许出现和父类只有方法体不一样其他都一模一样的static方法,但是在父类引用指向 ...

  10. node之body-parser的使用

    bodyparser 用来解析post的请求取代了 原生的 req.on 的方式 但是只能取到ajax 和表单的数据 ,取不到上传的文件类型. let express = require('expre ...