大规模整数相加

"杭电水题11" 本题是来自杭州电子科技大学（简称杭电）的一道简单计算题目，编号为1002A+BProblemII。这是一道关于大整数加法的编程题，主要考察的是处理大整数的计算能力，而不局限于32位整数的范围。题目要求计算两个非常大的正整数A和B的和，并输出结果。 题目给出的限制条件如下： - 时间限制：2000毫秒（Java）/ 1000毫秒（其他语言） - 内存限制：65536K（Java）/ 32768K（其他语言） - 测试用例数量：T，范围为1 <= T <= 20 - 每个测试用例包含两个正整数A和B，它们的长度不会超过1000位 输入格式： - 第一行包含一个整数T，表示测试用例的数量。 - 接下来的T行，每行包含两个正整数A和B。 输出格式： - 对于每个测试用例，你需要输出两行。 - 第一行以"Case #:"开头，#表示当前测试用例的编号。 - 第二行是算式"A+B=Sum"，其中Sum是A和B相加的结果。注意算式中应包含适当的空格。 样例输入： ``` 2 12 112233445566778899998877665544332211 ``` 样例输出： ``` Case1: 1+2=3 Case2: 112233445566778899+998877665544332211=1111111111111111110 ``` 编写程序时，可以考虑使用字符串来存储这两个大整数，因为C/C++的标准库中没有内置的大整数类型。可以使用`fgets()`或`scanf()`函数读取输入的字符串，然后逐位进行加法运算，注意处理进位的情况。最后，输出结果时也要按照指定的格式进行。 示例代码中包含了`#include<stdio.h>`和`#include<string.h>`，表明可能使用了C语言标准库中的输入输出和字符串操作函数。代码可能如下： ```c #include<stdio.h> #include<string.h> int main() { char str1[1001], str2[1001]; int t; scanf("%d", &t); for (int i = 1; i <= t; i++) { scanf("%s %s", str1, str2); // 大整数加法的实现 // ... printf("Case %d:\n%s+%s=%s\n", i, str1, str2, sum_str); if (i < t) { printf("\n"); } } return 0; } ``` 在这段示例代码中，`str1`和`str2`用于存储输入的两个大整数，`sum_str`则存储它们的和。在实际的`大整数加法的实现`部分，需要逐位进行加法运算，并处理进位。完成后，使用`printf`函数按照规定的格式输出结果。注意，如果当前测试用例不是最后一个，要在输出之间添加一个空行。