java蓝桥杯试题高精度加法

最新推荐文章于 2022-01-22 21:56:29 发布

原创最新推荐文章于 2022-01-22 21:56:29 发布 · 952 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#class #java #简单易懂的新手算法

算法试题（java）专栏收录该内容

177 篇文章

订阅专栏

本文介绍了一个使用Java实现的大数相加程序。通过将输入的字符串形式的大数倒序并分割成字符数组，然后逐位相加并处理进位，最终输出正确的相加结果。该方法适用于超出Java基本数据类型表示范围的大整数相加。

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

}