超长正整数的加法
时间: 2023-09-10 18:08:00 浏览: 121
超长整数的加法
超长正整数加法可以通过将两个正整数从末位开始逐位相加,得到当前位的结果和进位,再将当前位的结果写入答案中,将进位记录下来,最后将进位加到最高位上即可。
以下是一个实现超长正整数加法的 Python 代码示例:
```python
def addLongIntegers(a, b):
result = []
carry = 0
i, j = len(a)-1, len(b)-1
while i >= 0 or j >= 0:
sum = carry
if i >= 0:
sum += int(a[i])
i -= 1
if j >= 0:
sum += int(b[j])
j -= 1
result.append(str(sum % 10))
carry = sum // 10
if carry > 0:
result.append(str(carry))
return ''.join(result[::-1])
```
其中,a 和 b 分别代表两个要相加的超长正整数,返回值是它们的和。
阅读全文