python实现大数相乘

大数相乘使用数组list记录数据,类似小学时做乘法计算时竖着的计算方法:

1、把数据读入数组,  并实现数组逆转。数组顺序0~n与位数个位、十位….一致

2、创建存储结果数组,长度默认为两个被乘数长度之和

3、按位相乘并存储在对应的结果数组中

5、执行进位操作,结果数组从0开始,如果大于9则进位到下一位并获取新结果

6、结果执行逆序

 

 def multipy(aaa,bbb):

        aaa.reverse()

        bbb.reverse()
        ccc = [0 for k in range(0,len(aaa)+len(bbb))]
        for i in range(0,len(aaa)):
            for j in range(0,len(bbb)):
                ccc[i+j]+=aaa[i]*bbb[j]
        
        for m in range(0,len(ccc)):
            if(ccc[m]>9):
                ccc[m+1] += ccc[m]/10
                ccc[m] = ccc[m] % 10
       

        ccc.reverse()
        return ccc

    原文作者:大整数乘法问题
    原文地址: https://blog.csdn.net/ejtooo/article/details/8656388
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞