高精度加运算

1#include <iostream>
2using namespace std;
3
4// 将字符串s中的数字转换为整数数组a，每位倒序存储
5void convert(int a[], string s) {
6    int len = s.length();  // 获取字符串长度
7    for (int i = 0; i < len; i++) {
8        a[i] = s[len - 1 - i] - '0';  // 将字符串末尾的字符转换为数字，存储在数组的开始处
9    }
10}
11
12// 打印整数数组a表示的数字，数组a中的数字是倒序存储的
13void print(int a[], int len) {
14    for (int i = 0; i < len; i++) {
15        cout << a[len - 1 - i];  // 从后向前打印数组元素，以正确顺序显示数字
16    }
17    cout << endl;
18}
19
20// 实现两个数字的高精度加法，结果存储在result数组中，len为结果的长度
21void addition(int a1[], int len1, int a2[], int len2, int result[], int &len) {
22    for (int i = 0; i < len; i++) {
23        result[i] += a1[i] + a2[i];  // 将对应位相加，并加上之前的进位
24        if (result[i] >= 10) {       // 检查是否需要进位
25            result[i + 1]++;         // 进位
26            result[i] -= 10;         // 当前位保留个位数
27        }
28    }
29    if (result[len] != 0) {  // 检查最后的进位，如果有，则结果长度增加1
30        len++;
31    }
32}
33
34int main() {
35    string s1, s2;
36    int a1[105] = {0};  // 存储第一个数的数组，初始化为0
37    int a2[105] = {0};  // 存储第二个数的数组，初始化为0
38    cin >> s1 >> s2;  // 读取两个大数
39    int len1 = s1.length();  // 第一个字符串的长度
40    int len2 = s2.length();  // 第二个字符串的长度
41    convert(a1, s1);  // 转换第一个字符串为整数数组
42    convert(a2, s2);  // 转换第二个字符串为整数数组
43    
44    int result[105] = {0};  // 存储结果的数组，初始化为0
45    int len = max(len1, len2);  // 计算结果数组的初始长度
46    
47    addition(a1, len1, a2, len2, result, len);  // 执行加法运算
48    
49    print(result, len);  // 打印结果
50    return 0;
51}