java---高精度加法（每日一道算法2022.9.24）

题目：
给定两个正整数，计算它们的和

输入:
16240938935313469329483607235163202602496481254606
97843363503439085364101037637514427308246606234751

输出：
114084302438752554693584644872677629910743087489357

自己写一个？

public class 高精度加法{
    //A和B是将输入的超长数进行拆分，然后反过来装到list中，比如157->751，个位在前，res存储计算答案
    public static ArrayList<Integer> A = new ArrayList<>(), B = new ArrayList<>(), res = new ArrayList<>();

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String a = in.next(), b = in.next();

        //这里就是反着装进list
        for (int i = a.length()-1; i >= 0; i--) A.add(a.charAt(i) - '0');
        for (int i = b.length()-1; i >= 0; i--) B.add(b.charAt(i) - '0');
        add();
        //因为是反着装进list的，输出就得从末尾开始输出，例如751->157
        for (int i = res.size()-1; i>=0; i--) System.out.print(res.get(i));
    }

    //这里就是最基础的十进制加法，将A和B的当前位加在一起，需要进位就靠t/=10来判断进位
    public static void add() {
        //如果之前一位进位了，那么t就是1，没进位t就是0
        int t = 0;
        for (int i = 0; i < A.size() || i < B.size(); i++) {
            if (i < A.size()) t += A.get(i);
            if (i < B.size()) t += B.get(i);
            res.add(t % 10);
            t /= 10;
        }
        //特判，如果a和b长度一样且a的最高位加b的最高位进位的话，t还保留着进位信息，加到res就好
        if (t > 0) res.add(1);
    }
}

用java自带的BigInteger函数：

public class 高精度加法{
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        BigInteger a = new BigInteger(in.next()), b = new BigInteger(in.next());
        System.out.println(a.add(b));
    }
}

突然发现组合数4那道题要高精度，当时还想java不用学高精度，现在看来欠的都是要还的

声明：算法思路来源为y总，详细请见https://www.acwing.com/
本文仅用作学习记录和交流