高精度加法模板整理_希望你一下子就能搜到我的文章

最新推荐文章于 2024-09-17 11:50:15 发布

一生都在寻欢

最新推荐文章于 2024-09-17 11:50:15 发布

阅读量140

点赞数 1

分类专栏： Java 文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/qq_45325275/article/details/127471626

版权

Java 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

给定两个正整数（不含前导 00），计算它们的和。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤1000001≤整数长度≤100000

输入样例：

12
23

输出样例：

//忽略任何一点细节都回wa
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

class AcWing791_高精度加法{
    static List<Integer> C = new ArrayList<>();
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        String a = scanner.next();
        String b = scanner.next();
        List<Integer> A = new ArrayList<>();
        List<Integer> B = new ArrayList<>();
        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');
        C = add(A,B);
        for(int i = C.size()-1;i>=0;i--) System.out.print(C.get(i));

    }

    public static List<Integer> add(List<Integer> A,List<Integer> B){
        if(A.size() < B.size()) return add(B,A);
        int t = 0;
        for(int i = 0;i<A.size();i++){
            t += A.get(i);
            if(i<B.size()) t += B.get(i);
            C.add(t%10);
            t /= 10;
        }
        if(t != 0) C.add(t);
        return C;
    }
}