AcWing 793. 高精度乘法
原题链接
简单
作者:
Acvv_scl
,
2021-02-20 22:22:35
,
所有人可见
,
阅读 229
java代码
import java.util.*;
public class Main{
public static void main(String []args){
Scanner sc=new Scanner(System.in);
String A=sc.next();
List<Integer>list=new ArrayList();
for(int i=A.length()-1;i>=0;i--){
list.add(A.charAt(i)-'0');
}
int b=sc.nextInt();
mul(list,b);
}
private static void mul(List<Integer>list,int b){
List<Integer>res=new ArrayList();
int t=0;
for(int a:list){
t+=a*b;
res.add(t%10);
t/=10;
}
while(t>0){
res.add(t%10);
t/=10;
}
while(res.size()>1&&res.get(res.size()-1)==0){
res.remove(res.size()-1);
}
for(int i=res.size()-1;i>=0;i--){
System.out.print(res.get(i));
}
}
}