蓝桥杯试题 基础练习 高精度加法

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　输入两个整数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
——————————————————————————————————————————
算法思想：
这道题与高精度阶乘有些相似，我同样采用的是用数组存储结果，倒序输出，
其中难点是两个数位数不同，所以我引用了几个参数去标记，l1,l2表示字符串的下标，便于使用charat()方法去截取单个字符，一个个往下遍历，使用了两个判断去把握是否有一个会先遍历完，结果相加取余存入数组中，进位使用temp标记，在最后一点我掉了十分，原因是最后一位出现进位是我没有将进位赋值给a[max+1]，导致最高位没有进位，后来修改成top>-1,刚好弥补了缺失，原本是大于0。
——————————————————————————————————————————
代码实现：

package 蓝桥杯代码补全;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {

		int[] a = new int[101];
		Scanner sc = new Scanner(System.in);
		String s1 = sc.next();
		String s2 = sc.next();
		int l1 = s1.length() - 1;
		int l2 = s2.length() - 1;
		int top = Math.max(l1, l2);//top伴随减小，max不变，便于输出
		int max = top;
		int n = 0, temp = 0, j = 0, k = 0;
		do {
			if (l1 >= 0) {
				j = s1.charAt(l1) - 48;//起初未减48，导致出错
				l1--;
			} else {
				j = 0;
			}
			if (l2 >= 0) {
				k = s2.charAt(l2) - 48;//此处调试是抛出异常，字符串下标越界，发现是粘贴时l2=s1.length() - 1忘记修改成s2,粘贴时第一件事便是修改不同变量，需耐下心来
				l2--;
			} else {
				k = 0;
			}
			a[n++] = (j + k + temp) % 10;
			temp = (j + k + temp) / 10;
		} while (top-- > -1);//原本此处是top-- >0,最高位未赋值，丢了10分，修改后AC了
		if (a[max + 1] != 0) {//逆向输出，判断最高位是max还是max+1
			for (int i = max + 1; i >= 0; i--) {
				System.out.print(a[i]);
			}
		} else {
			for (int i = max; i >= 0; i--) {
				System.out.print(a[i]);
			}
		}
	}
}