蓝桥杯--高精度加法--Python实现+注释

你的名字 2022-12-24 15:49 144阅读 0赞

# 题目 #

> 题目描述  
> 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。  
> 算法描述  
> 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。  
> 定义一个数组A，A\[0\]用于存储a的个位，A\[1\]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。  
> 计算c = a + b的时候，首先将A\[0\]与B\[0\]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C\[0\]，即C\[0\]等于(A\[0\]+B\[0\])%10。然后计算A\[1\]与B\[1\]相加，这时还应将低位进上来的值r也加起来，即C\[1\]应该是A\[1\]、B\[1\]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C\[1\]中。依此类推，即可求出C的所有位。  
> 最后将C输出即可。  
> 输入  
> 输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。  
> 输出  
> 输出一行，表示a + b的值。  
> 样例输入  
> 20100122201001221234567890  
> 2010012220100122  
> 样例输出  
> 20100122203011233454668012

# 解法一： #

因为python中没有long或者longlong型的数据类型，int类型具有无限精度，所以可以直接求解。

a,b=int(input()),int(input())
    print(a+b)

# 解法二： #

'''
    主页有：
          ①2011——2018蓝桥杯真题以及第十届蓝桥杯大赛决赛真题。
            蓝桥杯VIP题目提交渠道，超详细截图教程。
          ②蓝桥杯题库赛题Python代码解析
          ③python版的数据结构和算法，并且配备各阶段的例题，适合新手入门看。
        欢迎关注=.=，如果这个博客对你有帮助的话可以点个赞，有问题
        或者别的意见可以在评论下方提出，我看到会及时回复，谢谢~
    
        另外，刚刚上手Python的同学可以参考菜鸟教程学习：
        https://www.runoob.com/python3.html
    '''
    def trans(a):#将输入的字符串变成列表输出
        A=[]
        for i in range(len(a)):
            A.append(eval(a)%10)
            a=a[:-1]
        return A
    
    a=input()
    b=input()
    A=trans(a)+[0]*(100-len(a))#初始化A，B的长度为100
    B=trans(b)+[0]*(100-len(b))
    C=[0]*101 #初始化C的长度为101
    r=0 #这个是存放的中间变量
    for i in range(100):
        o=A[i]+B[i]+r
        C[i]=o%10
        r=o//10
    C.reverse()
    for i in range(len(C)): #输出结果
        if C[i]!=0:
            for j in C[i:]:
                print(j,end='')
            break