1.思路

直接模拟手动写除法，先从最高位开始除，一直除到最低为，返回被除的结果，t用来保存余数。为了和前面模板相对应，所以采用的倒序存储a。返回值也为倒叙，余数t为正序。

2.代码模板

方法一：
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String a1 = in.next();
        int b = in.nextInt();
        List<Integer> a = new ArrayList<Integer>();
        for (int i = a1.length() - 1; i >= 0; i --) 
            a.add(a1.charAt(i) - '0');
        List<Integer> c = divide(a, b);
        for (int i = c.size() - 1; i >= 0; i --) 
            System.out.print(c.get(i));
        System.out.println();
        System.out.println(t);
        in.close();
    }
    static int t = 0;   //用来保存余数
    public static List<Integer> divide(List<Integer> a, int b) {
        List<Integer> c = new ArrayList<Integer>(); //保存被除的结果
        for(int i = a.size() - 1; i >= 0 ; i--) {   //因为最后一位是最高位,从高位开始除
            t = t * 10 + a.get(i);  //模拟除法运算
            c.add(t / b);
            t %= b;
        }
        Collections.reverse(c); //计算完之后是正序存储，为了配合之前的加减乘模板，所以返回倒序存储的结果
        while(c.size() > 1 && c.get(c.size() - 1) == 0) //除去前导0
            c.remove(c.size() - 1);
        return c;
    }
}

方法二：
//Java大数
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));
        String[] s = cin.readLine().split(" ");
        BigInteger n = new BigInteger(s[0]);
        s = cin.readLine().split(" ");
        BigInteger m = new BigInteger(s[0]);
        BigInteger a = n.divide(m);
        System.out.println(a);
        System.out.println(n.subtract(a.multiply(m)));

    }
}

3.复杂度分析

• 时间复杂度:O(n)
• 空间复杂度:O(n)