算法基础 （8）高精度除法

给定两个非负整数A，B，请你计算 A / B的商和余数。
输入格式
共两行，第一行包含整数A，第二行包含整数B。
输出格式
共两行，第一行输出所求的商，第二行输出所求余数。
数据范围
1 ≤ A的长度 ≤ 100000,
1 ≤ B ≤ 10000
B 一定不为0
输入样例：
7
2
输出样例：
3
1

高精度除法算法分析

1. 同样采取逆序存储(具体原因见高精度加法)
2. 模拟除法规则，从高位到底位与除数进行相除，除得的余数放入t中，则此位的数为t / 10.把剩余的t % 10给下一个底位
3. 若遍历完整个A，需要将最靠左的且为0的高位全部去除掉

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

public class HighPrecisionDivision {
    static int r = 0;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String a = sc.next();
        int b = sc.nextInt();

        List<Integer> A = new ArrayList<Integer>();
        for (int i = a.length() - 1; i >= 0; i -- ) A.add(a.charAt(i) - '0');

        List<Integer> C = div(A, b);

        for (int i = 0; i < C.size(); i ++ ) System.out.print(C.get(i));
        System.out.println();
        System.out.println(r);
    }

    private static List<Integer> div(List<Integer> A, int b) {
        List<Integer> C = new ArrayList<Integer>();
        for (int i = A.size() - 1; i >= 0; i -- ) {
            r = r * 10 + A.get(i);
            C.add(r / b);
            r %= b;
        }
        while(C.size() > 1 && C.get(0) == 0) C.remove(0);
        return C;
    }
}