两个大数相乘-Java

两个字符串表示两个非常大的数,请设计算法计算这两个大数的乘积,结果用字符串表示。例如S1=”7832974972840919321747983209327”,S2=”1987432091904327543957”,设计算法计算出S1*S2的结果,结果用String输出,不准用BigInter。

思路:
根据手工计算两数相乘的过程,用代码实现这个过程。

代码:

import java.util.Scanner;
public class DaZhengShuChengJi {
        public static void main(String[] args) {
            System.out.println(multiply(num1, num2));
        }
        public static String multiply(String num1, String num2) {
            int l = num1.length();
            int r = num2.length();
            //用来存储结果的数组,可以肯定的是两数相乘的结果的长度,肯定不会大于两个数各自长度的和。
            int[] num = new int[l+r];
            //第一个数按位循环
            for(int i=0;i<l;i++) {
                //得到最低位的数字
                int n1=num1.charAt(l-1-i)-'0';
                //保存进位
                int tmp=0;
                //第二个数按位循环
                for(int j=0;j<r;j++) {
                    int n2=num2.charAt(r-1-j)-'0';
                    //拿出此时的结果数组里存的数+现在计算的结果数+上一个进位数
                    tmp=tmp+num[i+j]+n1*n2;
                    //得到此时结果位的值
                    num[i+j]=tmp%10;
                    //此时的进位
                    tmp/=10;
                }
                //第一轮结束后,如果有进位,将其放入到更高位
                num[i+r]=tmp;
            }

            int i=l+r-1;
            //计算最终结果值到底是几位数,
            while(i>0&&num[i]==0){
                i--;
            }
            StringBuilder result="";
            //将数组结果反过来放,符合正常读的顺序,
           //数组保存的是:1 2 3 4 5 
           //但其表达的是54321,五万四千三百二十一。
            while(i>=0) {
                result += num[i--];
            }
           return result;
        }
}

转载于:https://www.cnblogs.com/loren-Yang/p/7466118.html

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值