如何实现简单大数相乘？

我可以说用高精度吗？？？

其实都不需要乘，根据当前的乘数是1还是0，是零直接进行下一次循环，是1直接将被乘数移位累加就行了

""" 输入两个数A和B A：111111001010101001 B：1001010101011010010100 """ def bignummul(num_a, num_b): a = min(num_a, num_b) b = max(num_a, num_b) res = 0 str_a = str(a) alen = len(str_a) for i in range(alen - 1, -1, -1): if str_a[i] == '0': continue else: res += b * 10**(alen - 1 - i) return res a = 111111001010101001 b = 1001010101011010010100 print(bignummul(a, b))

python一行就解决了，int无限大

把乘数分成一位一位的，循环乘，每次乘积移位累加就行了

py一行到位

BigInteger，或者数组

有个公式你去搜一下，大致就是分治法的思想

分割，乘起来，然后加起来

用数组，算进位，预计算目标长度进行分配大小

考虑平时列竖式手算乘法时的算法。。