蓝桥基础练习之高精度加法（数组）

一、题目
问题描述
　　输入两个整数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

二、分析
用字符串存储输入，再转换为整形数组存储，用a存储较大的数，b存储较小的数，方便计算（对于两数长度相等的情况特殊考虑）。定义一个整数r作为进位，然后通过循环从两数的低位开始计算。

三、代码

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String stra = in.nextLine();
		String strb = in.nextLine();
		String[] as = stra.split("");
		String[] bs = strb.split("");
		int na = as.length>bs.length?as.length:bs.length;
		int nb = as.length<bs.length?as.length:bs.length;
		int[] a = new int[na];
		int[] b = new int[nb];
		int t=0;
		for(int i=na-1;i>=0;i--)
		{
			if(na==nb)   //考虑欠缺，如果na=nb数，需要单独拿出来处理，否则a和b会重复
				a[t]=Integer.parseInt(as[i]);
			else
				a[t]=Integer.parseInt(as.length>bs.length?as[i]:bs[i]);
			t++;
		}
		t=0;
		for(int j=nb-1;j>=0;j--)
		{
			if(na==nb)
				b[t]=Integer.parseInt(bs[j]);
			else
				b[t]=Integer.parseInt(as.length<bs.length?as[j]:bs[j]);
			t++;
		}
		int r=0;
		int[] ans = new int[na];
		for(int k=0;k<nb;k++)
		{
			int temp = a[k]+b[k];
			ans[k]=(temp+r)%10;
			r=(temp+r)/10;
		}
		if(na==nb&&r!=0)  //两数长度相等，可能会有进位，放在最前面单独输出
			System.out.print(r);  
		else
		{
			ans[nb]=a[nb]+r;
			for(int l=nb+1;l<na;l++)
			{
				ans[l]=a[l]+r;
				r=ans[l]/10;
			}
		}
		for(int m=na-1;m>=0;m--)
		{
			System.out.print(ans[m]);
		}
	}
}