问题描述
输入两个整数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); } }