蓝桥杯 基础练习 高精度算法

import java.util.Scanner;
public class Main {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
String a=in.nextLine();
String b=in.nextLine();

int sum[]=new int[101];

//相加的最高位数等于两个数最大数的位数加1,题目要求两个整数都不超过100位。eg.9+9=18,99+99=198

int i=0,k=0,a1,b1;
for(i=0,a1=a.length()-1,b1=b.length()-1;a1>=0||b1>=0;a1--,b1--,i++) {
if(a1>=0&&b1>=0) {
sum[i]= a.charAt(a1)-'0'+b.charAt(b1)-'0'+k;
}else if(a1>=0&&b1<0) {
sum[i]= a.charAt(a1)+k-'0';
}else if(a1<0&&b1>=0) {
sum[i]=b.charAt(b1)+k-'0';
}
if(sum[i]>9) {
sum[i]=sum[i]-10;
k=1;
}else {
k=0;
}
}
int j=i;
if(k==1) {
System.out.print(1);//如果最高位相加大于9则k=1，两个数相加最大等于18，所以在最前边加一个1
//eg.999+999=1998
}
for(i=i-1;i>=0;i--) { 
System.out.print(sum[i]);
}
}
}