AcWing 794. 高精度除法-java
原题链接
简单
作者:
硬拉tom
,
2020-09-13 19:37:59
,
所有人可见
,
阅读 489
java 代码
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
div(sc.next(),sc.next());
}
static void div(String A,String B){
int n=A.length(),b=Integer.valueOf(B),r=0;//r余数
List<Integer> c=new ArrayList<>();//下标0是个位
for(int i=0;i<n;i++){
r=r*10+A.charAt(i)-'0';
c.add(r/b);
r%=b;
}
Collections.reverse(c);//翻转
while(c.size()>1 && c.get(c.size()-1)==0){//去掉前导0
c.remove(c.size()-1);
}
StringBuilder sb=new StringBuilder();
for(int i=c.size()-1;i>=0;i--){
sb.append((char)(c.get(i)+'0'));
}
System.out.println(sb.toString());
System.out.println(r+"");
}
}