蓝桥杯BASIC_29(高精度加法)

问题描述
　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。
算法描述
　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。
　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。
　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。
　　最后将C输出即可。
输入格式
　　输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。
输出格式
　　输出一行，表示a + b的值。
样例输入
20100122201001221234567890
2010012220100122
样例输出
20100122203011233454668012

还有点问题：

package testing_03;
import java.util.Scanner;
public class test_11 {
    public static void add(String str1,String str2){
        int len1=str1.length();
        int len2=str2.length();

        str1 = new StringBuffer(str1).reverse().toString();    
        str2 = new StringBuffer(str2).reverse().toString();
        int i=0,temp=0;
        int[] newNum=new int[20];
        while(i<len1&&i<len2){
            int a=Integer.parseInt(str1.toString().substring(i,i+1));
            int b=Integer.parseInt(str2.toString().substring(i,i+1));
            newNum[i]=temp+(a+b)%10;
            temp=(a+b)/10;
            i++;
        }
        if(len1==len2&&temp==1){newNum[i+1]=1;}
        if(i==len1&&i<len2){
            newNum[i]=(temp+Integer.parseInt(str2.toString().substring(i,i+1)))%10;
            temp=(temp+Integer.parseInt(str2.toString().substring(i,i+1)))/10;
            i++;
        }
        if(i==len2&&i<len1){
            newNum[i]=(temp+Integer.parseInt(str1.toString().substring(i,i+1)))%10;
            temp=(temp+Integer.parseInt(str1.toString().substring(i,i+1)))/10;
            i++;
        }

        int length=newNum.length;       
        for(int j=length-1;j>=0;j--){
            System.out.print(newNum[j]);
        }
    }
    public static void main(String[] args){
        Scanner input=new Scanner(System.in);
        String str1=input.nextLine();
        String str2=input.nextLine();
        add(str1,str2);
    }
}

package testing_03;

public class test_011 {
     /**
     * 用字符串模拟两个大数相加
     * @param n1 加数1
     * @param n2 加数2
     * @return   相加结果
     */
    public static String add2(String n1,String n2)
    {
    StringBuffer result = new StringBuffer();

    //1、反转字符串
    n1 = new StringBuffer(n1).reverse().toString();    
    n2 = new StringBuffer(n2).reverse().toString();

    int len1 = n1.length();
    int len2 = n1.length();
    int maxLen = len1 > len2 ? len1 : len2;
    boolean nOverFlow = false; //是否越界
    int nTakeOver = 0 ; //溢出数量

    //2.把两个字符串补齐，即短字符串的高位用0补齐
    if(len1 < len2)
    {
        for(int i = len1 ; i < len2 ; i++)
        {
        n1 += "0";
        }
    }
    else if (len1 > len2)
    {
        for(int i = len2 ; i < len1 ; i++)
        {
        n2 += "0";
        }
    }

    //3.把两个正整数相加，一位一位的加并加上进位
    for(int i = 0 ; i < maxLen ; i++)
    {
        int nSum = Integer.parseInt(n1.charAt(i) +"") + Integer.parseInt(n2.charAt(i) +"");

        if(nSum >= 10)
        {
        if(i == (maxLen - 1))
        {
            nOverFlow  = true;
        }
        nTakeOver = 1;
        result.append(nSum - 10);
        }
        else
        {
        nTakeOver = 0;
        result.append(nSum);
        }
    }

    //如果溢出的话表示位增加了
    if(nOverFlow)
    {
        result.append(nTakeOver);
    }
    return result.reverse().toString();
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String str = add2("9111234567879879","22287978987989");
        System.out.println(str);
    }

}