高精度加法（Java）

题目描述

高精度加法，相当于 a+b problem，不用考虑负数。

输入格式

分两行输入。$a,b\le 10^{500}$。

输出格式

输出只有一行，代表 $a+b$ 的值。

思路

使用数组进行模拟，如果遇到进位则需要记录。为了方便计算进位，数据进行反向存储，如"123456"存储到数组中为[6,5,4,3,2,1]
注意：遍历结束之后，需要对最后的进位记录进行判断，如果有进位，需要加上最后的进位

代码

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main{

    public static void main(String[] args){

        Scanner sc = new Scanner(System.in);
        String a = sc.next();
        String b = sc.next();
        List<Integer> aList = new ArrayList<>();
        List<Integer> bList = new ArrayList<>();

        // a = "123456"
        for (int i = a.length()-1; i >= 0; i--) aList.add(a.charAt(i) - '0');   // aList = [6,5,4,3,2,1]
        for (int i = b.length()-1; i >= 0; i--) bList.add(b.charAt(i) - '0');

        List<Integer> res = add(aList,bList);
        for (int i = res.size()-1; i >= 0; i--)
            System.out.print(res.get(i));
    }

    private static List<Integer> add(List<Integer> aList, List<Integer> bList) {
        List<Integer> res = new ArrayList<>();

        int t = 0; // 记录位数的相加和

        for (int i = 0; i < aList.size() || i < bList.size(); i++){
            if (i < aList.size()) t += aList.get(i);
            if (i < bList.size()) t += bList.get(i);
            res.add(t % 10);
            t /= 10;
        }

        if (t != 0) res.add(1);  // 加上最后的进位
        return res;
    }

}