蓝桥杯-基础训练VIP - 高精度加法

问题描述

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

分析：题目说的很明确了，需要注意的是数组越界的问题。

ps:第一次参加蓝桥杯，感觉啥都不太会...代码kenchikenchi半天才写出来...如果有什么错误的地方还请大家指证！谢谢！

import java.util.Scanner;

public class BigNumber {

	public static int[] rever(String a) {
		//将String转化为int数组并且翻转数组 
		char[] cha = a.toCharArray();
		char[] rech = new char[cha.length];
		int[] rei = new int [rech.length];
		int q = 0;
		for (int i = cha.length-1; i >= 0; i --) {
			rech[q++] = cha[i];
		}
		for (int i = 0; i < rech.length; i ++) {
			rei[i] = Integer.parseInt(String.valueOf(rech[i]));
		}
		return rei;
	}
	
	public static void output(int ialen, int iblen, int[] c) {
		//输出函数
		int max = ialen > iblen ? ialen : iblen;	
 		if (c[max] == 0) {	
 			//判断最后一位是否有进位 
 			for (int i = max - 1; i >= 0; i--) {
 				System.out.print(c[i]);
 			}
 		} else {
 			for (int i = max; i >= 0; i--) {
 				System.out.print(c[i]);
 			}
 		}
	}

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String a = scanner.nextLine();
		String b = scanner.nextLine();
		scanner.close();
			
		int[] ia = rever(a);
		int[] ib = rever(b);
		int[] result = new int[101];  //创建结果数组
				
		int r = 0;
		int q = 0;
		int sum = 0;
		int ialen = ia.length;	
		int iblen = ib.length;
		if (ialen > iblen) {
			//如果a长度大于b 则先加到b 再把a填上
			for (int k = 0; k < iblen; k ++) {
				sum =  ia[q] + ib[q] + r;
				if (sum < 10) {
					result[k] = sum; 
					r = 0;
				} else {
					result[k] = sum % 10;
					r = (sum - result[k]) / 10;
				}
				q ++;
			}
			for (int l = iblen; l < ialen; l ++) {
				sum =  ia[l] + r;
				if (sum < 10) {
					result[l] = sum; 
					r = 0;
				} else {
					result[l] = sum % 10;
					r = (sum - result[l]) / 10;
				}
			}
			if (r != 0) {
				//判断最后一位是否进位 
				result[ialen] = r;
			}
		} else {
			//如果b长度大于a（也可以是等于） 则先加到a 再把b填上
			for (int k = 0; k < ialen; k ++) {
				sum =  ia[q] + ib[q] + r;
				if (sum < 10) {
					result[k] = sum; 
					r = 0;
				} else {
					result[k] = sum % 10;
					r = (sum - result[k]) / 10;
				}
				q ++;
			}
			for (int l = ialen; l < iblen; l ++) {
				sum =  ib[l] + r;
				if (sum < 10) {
					result[l] = sum; 
					r = 0;
				} else {
					result[l] = sum % 10;
					r = (sum - result[l]) / 10;
				}
			}
			if (r != 0) {
				result[iblen] = r;
			}
		}
		
 		output(ialen, iblen, result);
	}

}