大数相加（JAVA）

最新推荐文章于 2022-10-18 22:54:45 发布

binangel

最新推荐文章于 2022-10-18 22:54:45 发布

阅读量614

点赞数

分类专栏：编程类文章标签： java

本文链接：https://blog.csdn.net/binangel/article/details/5752983

版权

编程类专栏收录该内容

3 篇文章 0 订阅

订阅专栏

类似于ACM1003，当两个数特别大的时候，比如数百位长，这个时间没法用int，long等基本数据类型来表示，

这个时候我们要把它转化为字符串相加，具体实现如下：

static void aplusb(StringBuilder s1, StringBuilder s2) {
        int l1 = s1.length(), l2 = s2.length();
        int sum, tmp = 0;
        if (l1 > l2) {
            for (int i = l1 - 1, j = l2 - 1; j >= 0; i--, j--) {
                sum = s1.charAt(i) - 48 + s2.charAt(j) - 48 + tmp;
                tmp = sum / 10;
                sum = sum % 10;

                s1.setCharAt(i, (char) (sum + 48));
                //System.out.println(sum);
            }

            for (int i = l1 - l2 - 1; i >= 0; i--) {
                sum = s1.charAt(i) + tmp - 48;
                //System.out.println(sum);
                tmp = sum / 10;
                sum = sum % 10;

                s1.setCharAt(i, (char) (sum + 48));
            }

            if(tmp > 0)
                System.out.println(tmp + "" + s1);
            else
                System.out.println(s1);
        } else {
            for (int i = l2 - 1, j = l1 - 1; j >= 0; i--, j--) {
                sum = s2.charAt(i) - 48 + s1.charAt(j) - 48 + tmp;
                tmp = sum / 10;
                sum = sum % 10;

                s2.setCharAt(i, (char) (sum + 48));
                //System.out.println(sum);
            }

            for (int i = l2 - l1 - 1; i >= 0; i--) {
                sum = s2.charAt(i) + tmp - 48;
                //System.out.println(sum);
                tmp = sum / 10;
                sum = sum % 10;

                s2.setCharAt(i, (char) (sum + 48));
            }

            if(tmp > 0)
                System.out.println(tmp + "" + s2);
            else
                System.out.println(s2);
        }
    }