大数乘法

carson0408

于 2017-08-24 10:25:41 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python 文章标签：大数相乘

本文链接：https://blog.youkuaiyun.com/carson0408/article/details/77525143

python 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种解决大数乘法问题的有效方法。通过使用列表来存储大数的每一位，实现了从低位到高位逐位相乘的过程，并妥善处理了进位问题。最终将结果以字符串形式输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：（题目来源于51nod 1028大数乘法V2）

大数乘法：

给出2个大整数A,B，计算A*B的结果。
Input
第1行：大数A
第2行：大数B
(A,B的长度 <= 100000，A,B >= 0）
Output
输出A * B
Input示例
123456
234567
Output示例
28958703552

解题思路：

当两个十分庞大的数据相乘时，直接相乘可能会使结果溢出，所以用两个列表分别存储每一位，然后从最低位开始依次相乘，注意进位，然后存储在结果列表中，然后将列表最终以字符串的形式输出

代码实现：

#-*-coding:utf-8 -*-
while True:
    try:
        s1=raw_input().split()
	s2=raw_input().split()
        ls1=len(s1)
        ls2=len(s2)
        s1=s1[::-1]
        s2=s2[::-1]
        dp=[0]*(ls1+ls2)
        for i in range(ls2):
            g=0
            for j in range(i,i+ls1):
                res=int(s2[i])*int(s1[j-i])
                dp[j]=dp[j]+res+g
                g=dp[j]//10
                dp[j]=dp[j]%10
            dp[j+1]=dp[j+1]+g
        print int(''.join([str(x) for x in dp[::-1]]))
    except:
        break