蓝桥杯 VIP 试题 高精度加法 java代码

问题描述

　　输入两个整数 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

import java.util.*;
public class Main{
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		String n1 = sc.nextLine();
		String n2 = sc.nextLine();
		int n = Math.max(n1.length(),n2.length());
		int[] fir = new int[n+1];
		int[] sec = new int[n+1];
		int[] res = new int[n+1];
		for(int i = 0;i<n1.length();i++){
			//fir[i] = (int)n1.charAt(n1.length()-1-i);
			fir[i] = Integer.parseInt(String.valueOf(n1.charAt(n1.length()-1-i)));
		}
		System.out.println();
		for(int j = 0;j<n2.length();j++){
			//sec[j] = (int)n2.charAt(n2.length()-1-j);
			sec[j] = Integer.parseInt(String.valueOf(n2.charAt(n2.length()-1-j)));
		}
		for(int k = 0;k<n;k++){
			int num = fir[k]+sec[k];
			res[k+1] += (res[k]+num)/10;
			res[k] = (res[k]+num)%10;
		}
		if(res[n] == 0){
			for(int b = n-1;b>=0;b--){
				System.out.print(res[b]);
			}
		}else{
			for(int b = n;b>=0;b--){
				System.out.print(res[b]);
			}
		}
	}
}