问题: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