两个大数相乘-python实现
发布时间:2020-12-14 04:00:38 所属栏目:大数据 来源:网络整理
导读:def multiply_two_big_number(str1,str2):? ? result = [0] * (len(str1) + len(str2))? ? t1 = str1[::-1]? ? t2 = str2[::-1]? ? for i in range(len(t2)):? ? ? ? for j in range(len(t1)):? ? ? ? ? ? result[j + i] += int(t2[i]) * int(t1[j])? ? for
def multiply_two_big_number(str1,str2): ? ? result = [0] * (len(str1) + len(str2)) ? ? t1 = str1[::-1] ? ? t2 = str2[::-1] ? ? for i in range(len(t2)): ? ? ? ? for j in range(len(t1)): ? ? ? ? ? ? result[j + i] += int(t2[i]) * int(t1[j]) ? ? for k in range(len(result)): ? ? ? ? if result[k] >= 10: ? ? ? ? ? ? result[k+1] += result[k] / 10 ? ? ? ? ? ? result[k] = result[k] % 10 ? ? while result != [] and result[-1] == 0: ? ? ? ? result = result[:-1] ? ? if result == []: return 0 ? ? return "".join([str(i) for i in result[::-1]]) (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |