蓝桥杯-基础训练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);
	}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值