python大数相乘

python大数相乘,时间复杂度O(n^2)
1、把数据扔到list里然后逆转,list顺序0~n对应个位、十位...
2、创建存储结果list,长度默认为两个被乘数长度之和
3、按位相乘,相同竖线位置累加
4、结果list从0位开始遍历,如果大于9进位
5、结果逆序
def mul(n1,n2):
    n1.reverse()
    n2.reverse()
    n3=[]
    print n1,n2
    for i0 in xrange(len(n1)+len(n2)):
        n3.append(0)
    for i1 
  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python 中,可以使用内置的 `int` 类型来表示和处理大数Python 中的 `int` 类型可以自动调整大小,因此可以处理任意长度的整数。 下面是一个示例代码,演示了如何计算两个大数相乘: ```python a = int(input()) b = int(input()) # 将 a 和 b 转换为字符串,并反转 s1 = str(a)[::-1] s2 = str(b)[::-1] # 初始化结果数组 result = [0] * (len(s1) + len(s2)) # 计算乘积 for i in range(len(s1)): for j in range(len(s2)): result[i+j] += int(s1[i]) * int(s2[j]) # 处理进位 for i in range(len(result)-1): result[i+1] += result[i] // 10 result[i] %= 10 # 转换为字符串,并反转 result = ''.join(str(x) for x in result[::-1]) print(result) ``` 在上面的代码中,首先读入两个大数 `a` 和 `b`,然后将它们转换为字符串,并反转。接下来,初始化结果数组 `result`,长度为 `len(s1) + len(s2)`,其中 `s1` 和 `s2` 分别是反转后的字符串。然后,使用两个嵌套的循环计算乘积,并将结果存储在 `result` 数组中。最后,处理进位,将 `result` 数组转换为字符串,反转并输出。 需要注意的是,由于 Python 中的 `int` 类型可以自动调整大小,因此不需要考虑乘积的长度问题。但是,由于 Python 中的字符串是不可变对象,因此在每次字符串拼接时都会创建一个新的字符串对象,这可能会导致效率低下。如果需要处理大量的大数运算,建议使用其他语言(如 C++)来实现。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值