java蓝桥杯试题高精度加法

关注

原创最新推荐文章于 2026-06-06 15:38:44 发布 998 阅读 AI 写同款· GEO 优化 ›

蓝桥杯 高精度加法题目问题描述：输入两个整数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]相加，阅读详情

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]);
       }
   }

}

收录于