题目描述

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

输入格式

分两行输入。 a , b ≤ 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;

    }

}

高精度加法（Java）的相关教程结束。