题目描述

样例

import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
public class Main{
    static int yu;
    public static void main(String[] args){
      Scanner sc = new Scanner(System.in);
      String A = sc.next();
      int b = sc.nextInt();
      List<Integer> lista = new ArrayList();

      for(int i = A.length()-1;i>=0;i--){
          lista.add(A.charAt(i)-'0');

      }


      List<Integer> res = divide(lista,b);
      for(int i =0;i<res.size();i++){
          System.out.print(res.get(i));
      }
      System.out.println();
      System.out.print(yu);

    }
    public static List<Integer> divide(List<Integer> a,int b){
        int t = 0;
        List<Integer> res = new ArrayList();
        for(int i =a.size()-1;i>=0;i--){
            t = t*10+a.get(i);
            res.add(t/b);
            t = t%b;
        }
        if(t>0){
            yu = t;
        }
        int i = 0;
        while(res.get(i)==0&&res.size()>1){
            res.remove(i);

        }
        return res;
    }
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla