蓝桥杯 基础练习VIP 高精度加法 java

蓝桥杯 基础练习VIP 高精度加法 java

题目

题目描述
输入两个整数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

代码

采用 BigDecimal,没有用String
https://www.cnblogs.com/zhangxue521/p/6322298.html
采用 BigDecimal,用Strinng
http://www.dotcpp.com/blog/10147.html

import java.math.BigDecimal;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        BigDecimal aBigDecimal ;
        BigDecimal bigDecimal;
        BigDecimal cBigDecimal;
        Scanner scanner = new Scanner(System.in);
        aBigDecimal = scanner.nextBigDecimal();
        bigDecimal = scanner.nextBigDecimal();
        cBigDecimal = aBigDecimal.add(bigDecimal);
        System.out.println(cBigDecimal);
    }
}

参考代码，能运行成功，但是过不了网上测试系统。https://blog.csdn.net/microopithecus/article/details/78895811

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String a;
        String b;
        int[] k=new int[101];//和   数组
        a=sc.nextLine();//存被加数
        b=sc.nextLine();//存加数
        int[] c=new int[100];
        int[] d=new int[100];
        //倒存被加数并分割到数组中
        for(int i=0;i<a.length();i++) {
            c[a.length()-1-i]=Integer.parseInt(a.substring(i,i+1));
        }
        //倒存加数并分割到数组中
        for(int i=0;i<b.length();i++) {
            d[b.length()-1-i]=Integer.parseInt(b.substring(i,i+1));
        }
        //两数相加
       for(int i=0;i<100;i++) {
           k[i]=c[i]+d[i];
       }
       //相加进位
       for(int i=0;i<100;i++) {
           if(k[i]>=10) {
               k[i+1]+=k[i]/10;
               k[i]=k[i]%10;
           }
       }
       int f=0;
       for(int i=100;i>=0;i--) {
           if(k[i]>0) {
               f=i;
               break;
           }
          
       }
       for(int t=f;t>=0;t--) {
           System.out.print(k[t]);
       }
    }

}