有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。

原创于 2018-03-21 13:54:52 发布 · 3.6k 阅读

CC 4.0 BY-SA版权

该博客介绍了一种方法，用于计算两个通过字符串表示的大型整数的乘积，不使用系统内置的大整数类型。首先，将输入的字符串转换为整数数组，然后根据位数较长的数进行计算，通过逐位相乘并将结果累加到结果数组中，最后输出乘积的字符串表示。

import sys
line = sys.stdin.readline()
line = line.strip().split()
print(line)
num1 = int(line[0])
num2 = int(line[1])
array1 = []
array2 = []
sum1 = []
if len(line[0])>=len(line[1]):
    print(line[1])
    for i in line[1]:
        print(i)
        array1.append(int(i))
    print(array1)
    array1.reverse()
    print(array1)
    n = 0
    for i in array1:
        k = num1*i
        t = "0"*n
        sum0 = str(k)+t
        n = n + 1
        sum1.append(int(sum0))
else:
    for i in line[0]:
        array2.append(int(i))
    array2 = array2.reverse()
    n = 0
    for i in array2:
        k = num2*i
        t = "0"*n
        sum0 = str(k)+t
        n =n+1
        sum1.append(int(sum0))
print(str(sum(sum1)))