Python 大数字相加(整数)

问题:Python 中,进行求和操作时,当整数超过20位时,会产生科学计数法,不能显示完整的数字。

思路:从右向左,相同位上数字相加,有进位的保留进位,加入下轮的数字相加,最后的出结果字符串。

# num1, num2 两个字符串
def long_int_sum(num1,num2):
    # 参数准备
    carry = 0 # 默认进位为0
    res = ""  # 最后结果

    # 1.倒序字符串,方便处理
    num1 , num2 = num1[::-1], num2[::-1]
    #2 长短交换
    if len(num1) > len(num2): 
        num1, num2 = num2, num1
    #3 存储长度
    size1 = len(num1)
    size2 = len(num2)
    #4 循环计算
    #4.1 二者重合区域
    for n in range(size2):
        # a 求和
        temp = int(num1[n]) + int(num2[n]) + carry
        # b 求模
        carry = temp // 10
        # c 求余 并赋值
        res = str(temp % 10) + res
    #4.2 较长数字多出来的区域
    for n in range(size2,size1): 
        temp = int(num1[n]) + carry
        carry = temp // 10
        res = str(temp % 10) + res
    if carry > 0:
        res = str(carry) + res
    return res

 

你可能感兴趣的:(python爬虫,算法)