题目描述
blablabla
样例
blablabla
算法1
blablabla
时间复杂度分析:blablabla
JAVA 代码
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main {
static int r=0;
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
String a;
ArrayList<Integer> A=new ArrayList<>();
a=scanner.next();
int b=scanner.nextInt();
for (int i = a.length() - 1; i >= 0; i -- ) A.add(a.charAt(i) - '0');
ArrayList<Integer> C=null;
C=div(A,b);
for (int i = C.size() - 1; i >= 0; i -- )
System.out.print(C.get(i));
System.out.println();
System.out.println(r);
}
private static ArrayList<Integer> div(ArrayList<Integer> A, int b) {
ArrayList<Integer> C=new ArrayList<>();
for (int i = A.size() - 1; i >= 0; i -- )
{
r = r * 10 + A.get(i);
C.add(r / b);
r %= b;
}
Collections.reverse(C);
while (C.size() > 1 && C.get(C.size()-1) == 0) C.remove(C.size()-1);
return C;
}
}