大数相乘使用数组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