简单的加法 作者 丁泽旭 单位 西安工业大学

Question

本题要求读入2个正整数A和B，然后只要输出它们的和就可以啦，唯一不同的是，这两个数字的大小可能，有亿点大
输入格式:
先输入一个正整数 n，在之后的n行中，每行输入给出2个正整数 A 和 B，大小不限。
输出格式
对每一组输入，在每一行中输出 A+B 的值。
输入样例
3
256 244
200000 200000
11111111111111 11111111111111
输出样例
500
400000
22222222222222
代码长度限制
16 KB
时间限制
50 ms
内存限制
16 MB
栈限制
1024 KB

Answer 1

引自免费微信小程序：皆我百晓生

为了处理非常大的整数相加，我们可以使用任意精度数学库，比如在C++中的<gmp.h>库。由于你提供的限制是C语言，但标准C没有内置支持大数运算，所以这里我会提供一个基于字符串操作的简单实现。这种方法不依赖于特定的库，并且适用于任何大小的整数。

首先，我们需要包含stdio.h头文件，然后定义两个函数：addStrings用于将两个字符串表示的整数相加，以及main函数来读取输入并调用addStrings。

下面是完整的代码示例：

#include <stdio.h>
#include <string.h>

// Function to add two numbers represented as strings
char* addStrings(char* num1, char* num2) {
    int carry = 0;
    int len1 = strlen(num1);
    int len2 = strlen(num2);
    int maxLen = (len1 > len2) ? len1 : len2;
    int i, j;

    // Create a result string with enough space for the sum
    char* result = (char*)malloc((maxLen + 2) * sizeof(char));
    result[maxLen + 1] = '\0';  // Add null terminator

    for (i = maxLen - 1; i >= 0; --i) {
        int sum = ((num1[i] - '0') + (num2[i] - '0') + carry);
        result[i + 1] = sum % 10 + '0';
        carry = sum / 10;
    }

    // If there is still a carry left after adding all digits, append it to the result
    if (carry > 0) {
        result[0] = carry + '0';
    }

    return result;
}

int main() {
    int n;
    scanf("%d", &n);

    while (n--) {
        char num1[100], num2[100];
        scanf("%s %s", num1, num2);

        // Ensure that num1 is always the longer number
        if (strlen(num1) < strlen(num2)) {
            char temp[strlen(num2)];
            strcpy(temp, num1);
            strcpy(num1, num2);
            strcpy(num2, temp);
        }

        char* sum = addStrings(num1, num2);
        printf("%s\n", sum);
        free(sum);  // Free memory allocated for the result string
    }

    return 0;
}

这个程序首先读取总共有多少组输入数据（n），然后对于每组输入，它会读取两个整数并调用addStrings函数计算它们的和。注意，我们确保num1始终是较长的那个数字，这样可以简化加法过程。最后，我们将结果打印出来，并释放由addStrings分配的内存。

注意：这个程序没有错误检查，例如检查输入是否有效。在实际应用中，你应该添加适当的错误检查和异常处理。