1563: 高精度加法

题目描述

输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。

算法描述

由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。
定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。
计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。
最后将C输出即可。

输入

输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。

输出

输出一行，表示a + b的值。

样例输入

201001222010012212345678902010012220100122

样例输出

20100122203011233454668012

import java.util.*;public class Main {    static  Scanner in=new Scanner(System.in);   public static void main(String[] args) {          while(in.hasNext()){          String s1=in.next();          String s2=in.next();          int k;          if(s1.length()>s2.length()){         k=s1.length()-s2.length();            for (int i = 0; i<k; i++)   s2="0"+s2;          }          else if(s1.length()<s2.length()){          k=s2.length()-s1.length();              for (int i = 0; i <k; i++)  s1="0"+s1;            }          int cnt=Math.max(s1.length(),s2.length());          int[] a=new int[cnt];          int[] b=new int[cnt];          int[] c=new int[cnt];          for (int i = 0; i < cnt; i++) {a[i]=s1.charAt(i)-'0';b[i]=s2.charAt(i)-'0';}            int r=0;          int i=cnt-1;              while(i>=0){                  c[i]=(a[i]+b[i]+r)%10;              if(a[i]+b[i]+r>=10){              r=0;              r+=1;              }              else              r=0;                i--;              }      if(c[0]==0)    System.out.print("1");            for (int j =0; j<c.length; j++) System.out.print(c[j]);            System.out.println();          }                }        } 

反思：这么简单的题也是绝了，我竟然做了好久，服气了，可能是太久没有刷题了吧，算起来也有两个周了，我的错咯，哎，

本题我犯得最蠢的错误就是，开始我进行字符串对齐操作的时候，令i<s1.length()-s2.length(),可是我忽略了我后来一直在改变

字符串长度啊，s2="0"+s2，真是绝了，还有后来进位，注意要把进位置零，以及最后一位的处理，若满足进位，要优先输出1，最后一遍，一定要注意变量的值随时变化，注意保护一些变量的值！！！！