博客

问题描述


输入两个整数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的值。

样例输入


20100122201001221234567890

2010012220100122

样例输出


20100122203011233454668012

解法：

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();
        int a_len = a.length();
        int b_len = b.length();
        char cha[] = a.toCharArray();
        char chb[] = b.toCharArray();
        StringBuilder sb = new StringBuilder();
        int flag = -1;
        if (a_len >= b_len) {
            int len = a_len - b_len;
            for (int i = a_len - 1; i >= 0; i--) {
                int tmpa = cha[i] - '0';
                int tmpb = 0;
                // 下标不越界的时候赋值 不然就取值0
                if (i - len >= 0) {
                    tmpb = chb[i - len] - '0';
                }

                int sum = tmpa + tmpb;
                // 进位
                if (sum >= 10) {
                    // 进位完 当前位的数值
                    int tmp = sum % 10;
                    // 存储单前位的数值
                    sb.append(tmp);
                    // 进位的数值是多少
                    int tmp_first = sum / 10;
                    if (i - 1 >= 0) { // a数组前面的元素还有
                        // 前一位数
                        cha[i - 1] = (char) (cha[i - 1] - '0' + (tmp_first + '0'));
                        //System.out.print(sum);
                    } else { // a数组长度不够存
                        flag = tmp_first;
                    }
                    //System.out.print(tmp);

                } else {
                    sb.append(sum);
                    //System.out.print(sum);
                }
            }

        } else {
            int len = b_len - a_len;
            for (int i = b_len - 1; i >= 0; i--) {
                int tmpa = chb[i] - '0';
                int tmpb = 0;
                // 下标不越界的时候赋值 不然就取值0
                if (i - len >= 0) {
                    tmpb = cha[i - len] - '0';
                }

                int sum = tmpa + tmpb;
                // 进位
                if (sum >= 10) {
                    // 进位完 当前位的数值
                    int tmp = sum % 10;
                    // 存储单前位的数值
                    sb.append(tmp);
                    // 进位的数值是多少
                    int tmp_first = sum / 10;
                    if (i - 1 >= 0) { // a数组前面的元素还有
                        // 前一位数
                        chb[i - 1] = (char) (chb[i - 1] - '0' + (tmp_first + '0'));
                    } else { // b数组长度不够存 用flag存
                        flag = tmp_first;
                    }

                } else {
                    sb.append(sum);
                }
            }
        }
        // 加上flag的值
        if (flag != -1) {
            sb.append(flag);
        }
        System.out.println(sb.reverse().toString());
        // 自己 20100122203011233454668012
        // 标准 20100122203011233454668012
    }
}