java数组实现高精度加法

思路就是,先将输入的字符串,一个一个的转成数字,逆向存入到数组中,即,输入“1234”,在数组中是[4,3,2,1],然后,一位一位对应相加,用rem保存进位值,最后也有可能产生进位,要注意!!!

import java.util.Scanner;

/**
 * Main
 *
 * @author 小朝
 * @date 2020/3/2
 */
public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String n = scanner.next();
        String m = scanner.next();
        String[] n1 = n.split("");
        String[] m1 = m.split("");
        int [] a =new int[n1.length];
        int [] b = new int[m1.length];
        int [] c = new int[100];
        for(int i =0;i<n1.length;i++){
            // 将字符串逆向存入到数组中
            a[i] = Integer.parseInt(n1[n1.length-1-i]);
        }
        for(int i =0;i<m1.length;i++){
            // 将字符串逆向存入到数组中
            b[i] = Integer.parseInt(m1[m1.length-1-i]);
        }
        // 记录进位
        int rem = 0;
        for(int i=0;i<Math.max(a.length,b.length);i++){
            if(i>=a.length){
                // 即a已经加完了,直接把b数组给c,但是要考虑进位,下同
                c[i] = b[i]+rem;
                rem = c[i]/10;
                c[i] = c[i]%10;
            }
            else if(i>=b.length){
                c[i] = a[i]+rem;
                rem = c[i]/10;
                c[i] = c[i]%10;
            }else {
                c[i] = a[i]+b[i]+rem;
                rem = c[i]/10;
                c[i] = c[i]%10;
            }
        }
        if(rem>0){
            // 到最后如果有进位,则要多输出一位
            c[Math.max(a.length,b.length)] = rem;
            for(int i = Math.max(a.length,b.length);i>-1;i--){
                System.out.print(c[i]);
            }
        }else {
            for(int i = Math.max(a.length,b.length)-1;i>-1;i--){
                System.out.print(c[i]);
            }
        }
    }
}

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值