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

今天药忘吃喽~ 2022-03-25 11:08 217阅读 0赞

算法描述

由于*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*的值。

样例输入

20100122201001221234567890  
2010012220100122

样例输出

20100122203011233454668012

代码：

import java.util.Scanner;
    
    public class Test {
        public static int valid(int crr[]) {
            int tmp = 0;
            for (int i = 100; i >= 0; i--) {
                if (crr[i] != 0) {
                    return i;
                }
            }
            return 100;
        }
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            String a = sc.next();
            String b = sc.next();
            int[] arr = new int[100];
            int[] brr = new int[100];
            int[] crr = new int[101];
            int r = 0;
            int count = 0;
            for (int i = a.length() - 1; i >= 0; i--) {
                arr[count++] = Integer.parseInt(a.substring(i, i + 1));
            }
            count = 0;
            for (int i = b.length() - 1; i >= 0; i--) {
                brr[count++] = Integer.parseInt(b.substring(i, i + 1));
            }
            for (int i = 0; i < 100; i++) {
                crr[i] = (arr[i] + brr[i]) % 10 + r;
                if (arr[i] + brr[i] > 10) {
                    r = 1;
                } else {
                    r = 0;
                }
            }
            int x = valid(crr);
            for (int i = x; i >= 0; i--) {
                System.out.print(crr[i]);
            }
        }
    }