大整数相乘(python)

牛客网刷题记录:

题目描述

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

输入描述:

空格分隔的两个字符串,代表输入的两个大整数

输出描述:

输入的乘积,用字符串表示

示例1

输入

复制

72106547548473106236 982161082972751393

输出

复制

70820244829634538040848656466105986748

解决方案:

import sys
line=sys.stdin.readline()
line=line.strip().split()
array0=[]
array1=[]
summ=[]
for i in line[0]:
    array0.append(int(i))
for i in line[1]:
    array1.append(int(i))
if len(array0)>=len(array1):
    sum0=int(line[0])
    array1.reverse()
    for i in range(len(array1)):
        zero='0'*i
        num0=sum0*array1[i]
        num0=str(num0)+zero
        summ.append(int(num0))
else:
    sum1 = int(line[1])
    array0.reverse()
    for i in range(len(array0)):
        zero = '0' * i
        num0 = sum1 * array0[i]
        num0 = str(num0) + zero
        summ.append(int(num0))
print(str(sum(summ)))
 
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值