32 lines
858 B
Markdown
32 lines
858 B
Markdown
|
# 数字列表加法操作
|
|||
|
|
|
|||
|
|
## 需求
|
|||
|
|
|
|||
|
|
给定一个数字列表，每个数字范围：0-9；
|
|||
|
|
|
|||
|
|
数字列表：
|
|||
|
|
|
|||
|
|
数字189使用列表表示：num1 = [1, 8, 9]
|
|||
|
|
|
|||
|
|
数字21使用列表表示：num2 = [2, 1]
|
|||
|
|
|
|||
|
|
num1与num2相加结果： [2, 1, 0]
|
|||
|
|
|
|||
|
|
## 题目分析
|
|||
|
|
|
|||
|
|
在C，C++等语言中，受限于计算机位数，整数最大值有限制；为了防止越界，导致计算结果错误，会使用巨型数组替代数字进行计算；
|
|||
|
|
|
|||
|
|
计算规则：
|
|||
|
|
|
|||
|
|
1. 计算最低位，并检查是否有进位；
|
|||
|
|
|
|||
|
|
2. 计算次低位，检查是否有进位；
|
|||
|
|
|
|||
|
|
3. 如果两个数字列表长度不同，将为完成计算的插入到前面，并检查进位；
|
|||
|
|
|
|||
|
|
逻辑图如下：
|
|||
|
|
|
|||
|
|
<img src="file:///Users/wangyu/Library/Application%20Support/marktext/images/2026-01-08-17-08-29-image.png" title="" alt="" width="518">
|
|||
|
|
|
|||
|
|
|