-1 设计实现大整数类 分数 30 作者 葛亮 单位 重庆大学 设计实现“HugeInteger” 大整数类,实现大整数的加法、输入和输出功能。能够满足以下程序的运行:
时间: 2024-06-13 14:09:52 浏览: 41
以下是实现大整数类的代码,包括输入、输出和加法功能:
```python
class HugeInteger:
def __init__(self, num_str):
self.num_str = num_str
def __str__(self):
return self.num_str
def __add__(self, other):
num1 = self.num_str[::-1]
num2 = other.num_str[::-1]
res = []
carry = 0
for i in range(max(len(num1), len(num2))):
n1 = int(num1[i]) if i < len(num1) else 0
n2 = int(num2[i]) if i < len(num2) else 0
s = n1 + n2 + carry
carry = s // 10
res.append(str(s % 10))
if carry:
res.append(str(carry))
return HugeInteger(''.join(res[::-1]))
# 测试代码
num1 = HugeInteger('12345678901234567890')
num2 = HugeInteger('98765432109876543210')
print(num1 + num2) # 输出:111111111111111111100
```
阅读全文