介绍
计算两个大整数的和,实现过程类似于在纸上用进位的方法计算两个数的和
思路分析
将传入的两个整数按位存储到列表中,让对应位相加,设置一个整数记录进位情况,最后按位直接输出即可
举例
【题目描述】
给定两个正整数(不含前导0),计算它们的和
【输入格式】
共两行,每行包含一个整数
【输出格式】
共一行,表示所求的和
【数据范围】
1 ≤ 整数长度 ≤ 100000
代码实现
import java.util.*;
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> A = new ArrayList<>(a.length());
List<Integer> B = new ArrayList<>(b.length());
//倒序存储,方便直接计算进位 将每一位字符转换为数字进行存储
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');
List<Integer> C = add(A, B);
//注意同样需要倒序输出
for(int i = C.size() - 1; i >= 0; i --) System.out.print(C.get(i));
}
public static List<Integer> add(List<Integer> A, List<Integer> B){
List<Integer> C = new ArrayList<>();
int t = 0;//t表示是否进位
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);
//设置该位的结果是对10取余
C.add(t % 10);
//t进行进位记录
t /= 10;
}
//注意,若是位数相同整数相加存在进位,要把最高位相加结果也记录进去
if(t != 0) C.add(t);
return C;
}
}