dotcpp 蓝桥杯基础练习VIP-高精度加法/阶乘计算

链接: 原题链接

解题思路:
使用两个列表分别存储两个大整数，位数少的左侧补零，额外开辟一个列表存储每位相加的结果，然后做进位处理
源码：

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))