AcWing 792. 高精度减法(java)_java acwing 高精度减法-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_45908682/article/details/123873669

本文介绍了一个使用Java实现的大数相减算法。通过自定义列表存储数字，并实现了比较大小和进行减法运算的逻辑。文章展示了如何读取输入字符串并将其转换为列表形式，再进行比较和减法操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java:

好难呜呜呜呜

import java.util.*;
public class Main {
	// 判断是否有 A >= B
    public static boolean cmp(List<Integer> A, List<Integer> B) {
        if (A.size() != B.size()) return A.size() > B.size();
        for (int i = A.size() - 1; i >= 0; i--) {
            if (A.get(i) != B.get(i)) return A.get(i) > B.get(i);
        }
        return true;
    }
    
    public static List<Integer> sub(List<Integer> A, List<Integer> B) {
        List<Integer> C = new ArrayList();
        
        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) % 10); // t >= 0: t; t < 0 : t + 10(借位)
            if (t < 0) t = -1;
            else t = 0;
        }
        while(C.size() > 1 && C.get(C.size() - 1) == 0) C.remove(C.size() - 1); // 删除前导0
        
        return C;
    }
    
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String a = scan.nextLine();
        String b = scan.nextLine();
        
        List<Integer> A = new ArrayList(), 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');
        
        if (cmp(A, B)) {
            List<Integer> C = sub(A, B);
            for (int i = C.size() - 1; i >= 0; i--) System.out.print(C.get(i));
        }
        else {
            System.out.print("-");
            List<Integer> C = sub(B, A);
            for (int i = C.size() - 1; i >= 0; i--) System.out.print(C.get(i));
        }
    }
}