链接: 原题链接
解题思路:
使用两个列表分别存储两个大整数,位数少的左侧补零,额外开辟一个列表存储每位相加的结果,然后做进位处理
源码:
def loop(x,y):
global X,Y,L
x,y=str(x),str(y)
if len(x)>=len(y):
y=(len(x)-len(y))*'0'+y
else:
x=(len(y)-len(x))*'0'+x
X.extend(x)
Y.extend(y)
for i in range(len(X)-1,-1,-1):
L.append(int(X[i])+int(Y[i]))
for i in range(len(L)-1):
L[i+1]=L[i+1]+L[i]//10
L[i]=L[i]%10
L1=list(str(L[-1]))
L.pop()
for i in range(len(L1)-1,-1,-1):
L.append(L1[i])
a=str(input())
b=str(input())
X=list()
Y=list()
L=list()
loop(a,b)
for i in range(len(L)):
L[i]=str(L[i])
print(''.join(L[::-1]))
类似:大整数阶乘
链接: 原题链接
n=int(input())
L=[1]#赋初值,不然无法启动
def loop(n):
global L
for i in range(len(L)):#正常乘法,每位各自乘
L[i]*=n
for i in range(len(L)-1):#进位,但是首位进位不在此列
L[i+1]+=int(L[i]/10)
L[i]=L[i]%10
L1=list(str(L[-1]))#分解首项
L.pop()#删除首项
for i in range(len(L1)-1,-1,-1):#倒序归入原序列,注意倒叙!!!
L.append(int(L1[i]))
for i in range(2,n+1):#n!定义
loop(i)
for i in range(len(L)):#转化形式
L[i]=str(L[i])
print(''.join(L[::-1]))#join()输出
'''
def loop(n):
global L
for i in range(len(L)):
L[i]=L[i]*n
for i in range(len(L)-1):
L[i+1]+=int(L[i]/10)
L[i]=L[i]%10
L1=list(str(L[-1]))
L.pop()
for i in range(len(L1)-1,-1,-1):
L.append(int(L1[i]))
或者可以调用math库的factorial函数:
import math
print(math.factorial(n))