大家好，又见面了，我是你们的朋友全栈君。
由于python具有无限精度的int类型，所以用python实现大整数乘法是没意义的，但是思想是一样的。利用的规律是：第一个数的第i位和第二个数大第j位相乘，一定累加到结果的第i+j位上，这里是从0位置开始算的。代码如下：
import sys
def list2str(li):
while li[0]==0:
del li[0]
res=''
for i in li:
res+=str(i)
return res
def multi(stra,strb):
aa=list(stra)
bb=list(strb)
lena=len(stra)
lenb=len(strb)
result=[0 for i in range(lena+lenb)]
for i in range(lena):
for j in range(lenb):
result[lena-i-1+lenb-j-1]+=int(aa[i])*int(bb[j])
for i in range(len(result)-1):
if result[i]>=10:
result[i+1]+=result[i]//10
result[i]=result[i]%10
return list2str(result[::-1])
if __name__=='__main__':
if len(sys.argv)!=3:
print('请输入两个参数')
exit()
a=sys.argv[1]
b=sys.argv[2]
res=multi(a,b)
print('multi',res)
print('ok',int(a)*int(b))multi函数是大整数相乘的主函数，输入是字符串格式的两个大整数，输出是字符串格式的结果；list2str函数是把包含每一位数字的list转换成str，并把最高位占位用的0删除。输出结果如下：
multi后边跟的是用普通大整数思想计算的结果，ok后边跟的是python自己直接计算的相乘结果，用于对比结果。
转载请注明：转自http://blog.csdn.net/littlethunder/article/details/25215517
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/137099.html原文链接：https://javaforall.net
