AcWing 791. JAVA 版本 高精度加法
原题链接
简单
作者:
acw_weian
,
2020-04-12 22:48:39
,
所有人可见
,
阅读 3
JAVA 代码
import java.util.*;
class Main{
static List<Integer> C;
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String a = sc.nextLine();
String b = sc.nextLine();
List<Integer> A = new ArrayList();
List<Integer> B = new ArrayList();
C = new ArrayList();
//逆序
for(int i = a.length() - 1; i >= 0; i--){
A.add(a.charAt(i) - '0');
}
for(int i = b.length() - 1; i >= 0; i--){
B.add(b.charAt(i) - '0');
}
add(A, B);
for(int i = C.size() - 1; i >= 0; i--){
System.out.print(C.get(i));
}
}
public static void add(List<Integer> A, List<Integer> B){
int t = 0;
for(int i = 0; i < A.size() || i < B.size(); i++){
if(i < A.size()) t += A.get(i);
if(i < B.size()) t += B.get(i);
C.add(t % 10);
t /= 10;
}
if(t > 0) C.add(1);
}
}