模拟竖式除法

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = a%b;//余数是本题的关键
        int d = a/b;
        System.out.print(d);//打印整数部分
        if(c == 0) return;
        System.out.print(".");//打印小数点
        List<Integer> v1 = new ArrayList<>();//每一步的商数
        List<Integer> v2 = new ArrayList<>();//每一步的余数，有相同余数的时候开始循环
        v2.add(c);
        boolean flag = true;//标记是否循环
        int p = 0;//标记循环开始的位数
        while(true){
            int temp = 10*c;//每一步的余数乘10，变成下一步的被除数
            int e = temp/b;
            int f = temp%b;//这次的余数
            v1.add(e);
            if(f == 0){
                flag = false;//除尽了，就不是循环小数
                break;
            }
            if(v2.contains(f)) {
                p = v2.indexOf(f);//标记循环开始的位数
                break;
            }
            v2.add(f);
            c = f;//更新余数
        }
        for(int i = 0; i < v1.size(); ++i) {//打印小数部分
            if(flag && i == p) System.out.print("(");//循环开始时，打一个括号
            System.out.print(v1.get(i));
        }
        if(flag) System.out.print(")");//循环小数收尾的括号
    }
}