大整数乘法python3实现
由于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
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。