题目描述
高精度加法,相当于 a+b problem,不用考虑负数。
输入格式
分两行输入。 a , b ≤ 1 0 500 a,b \leq 10^{500} a,b≤10500。
输出格式
输出只有一行,代表 a + b a+b a+b 的值。
思路
使用数组进行模拟,如果遇到进位则需要记录。为了方便计算进位,数据进行反向存储,如"123456"
存储到数组中为[6,5,4,3,2,1]
注意:遍历结束之后,需要对最后的进位记录进行判断,如果有进位,需要加上最后的进位
代码
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String a = sc.next();
String b = sc.next();
List<Integer> aList = new ArrayList<>();
List<Integer> bList = new ArrayList<>();
// a = "123456"
for (int i = a.length()-1; i >= 0; i--) aList.add(a.charAt(i) - '0'); // aList = [6,5,4,3,2,1]
for (int i = b.length()-1; i >= 0; i--) bList.add(b.charAt(i) - '0');
List<Integer> res = add(aList,bList);
for (int i = res.size()-1; i >= 0; i--)
System.out.print(res.get(i));
}
private static List<Integer> add(List<Integer> aList, List<Integer> bList) {
List<Integer> res = new ArrayList<>();
int t = 0; // 记录位数的相加和
for (int i = 0; i < aList.size() || i < bList.size(); i++){
if (i < aList.size()) t += aList.get(i);
if (i < bList.size()) t += bList.get(i);
res.add(t % 10);
t /= 10;
}
if (t != 0) res.add(1); // 加上最后的进位
return res;
}
}