【Java】大数加法-不使用Biginteger类，用数组模拟运算

题目

数组模拟加法运算
数据范围1～3e30

注释

• @Title 大数加法.java
• @author Baisu
• @date 2019年10月28日
• @version 1.0

说明

版本1.0，还没开始优化，后续可能会优化代码

Java源代码

import java.util.*;

/**
 * @Title 大数加法.java
 * @author Baisu
 * @date 2019年10月28日
 * @version 1.0
 */

public class 大数加法 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		//声明字符串变量
		String s1 = new String();
		String s2 = new String();
		//输入大数字符串
		s1 = sc.nextLine();
		s2 = sc.nextLine();
		//字符串存储到数组
		char c1[] =s1.toCharArray();
		char c2[] =s2.toCharArray();
		//声明整型数组变量
		int a1 [] = new int [60];
		int a2 [] = new int [60];
		//字符数组转化为整数数组
		for(int i=0; i<c1.length; i++) {
			a1[c1.length-i-1] = c1[i];
			a1[c1.length-i-1]-=48;
		}
		for(int i=0; i<c2.length; i++) {
			a2[c2.length-i-1] = c2[i];
			a2[c2.length-i-1]-=48;
		}
		//声明整型数组存储结果
		int a3 [] = new int [60];
		//计算结果
		for(int i=0; i<40; i++) {
			a3[i] += a1[i] + a2[i];
			if(a3[i]>=10) {
				a3[i]%=10;
				a3[i+1]++;
			}
		}
		//输出结果
		int b = 0;
		for(int i=40; i>=0; i--) {
			if(a3[i]!=0) {
				b=i;
				break;
			}
		}
		for(int i=b; i>=0; i--) {
			System.out.print(a3[i]);
		}
	}

}