ACM简单题目集合：大型数字相加

"ACM 水题大全包含了一些简单的编程题目，适合初学者或用于快速得分。这些题目虽然不复杂，但可以帮助参赛者熟悉比赛流程和基础算法。例如，1002A+B Problem II 是一个计算两个大整数之和的问题，要求在不超过32位整数限制的情况下处理可能非常大的数字。" 在这个问题中，参赛者需要读取输入，该输入包含一个测试用例的数量 T（1 <= T <= 20），然后是 T 行每行包含两个正整数 A 和 B。由于数字可能会非常大，因此不能直接用32位整数来处理，可能需要使用字符串存储并进行计算，确保能容纳长达1000个字符的数字。 题目要求对于每个测试用例，输出 "Case #:"，其中 # 代表当前测试用例的编号，然后在下一行输出算式 "A+B=Sum"，Sum 是 A 和 B 相加的结果。输出的算式中应包含适当的空间。不同的测试用例之间需要用空行隔开。 给出的样例输入是： ``` 2 12 112233445566778899998877665544332211 ``` 对应的样例输出是： ``` Case 1: 1+2=3 Case 2: 112233445566778899+998877665544332211=1111111111111111110 ``` 解决这个问题的算法可以是这样的： 1. 首先，读取测试用例数量 T。 2. 使用循环遍历 T 个测试用例。 - 对于每个测试用例： - 读取并存储两个大整数 A 和 B（作为字符串）。 - 使用逆序遍历的方法计算两个字符串表示的数字之和，可以模拟列竖式相加的过程。 - 在输出中构建 "Case #:" 的格式，# 替换为当前测试用例的编号。 - 再输出 "A+B=Sum" 的格式，其中 Sum 是计算得到的和，注意在数字之间添加空格。 - 在每个测试用例的输出后插入一个空行。 3. 结束程序。 代码示例（C语言）： ```c #include<stdio.h> #include<string.h> int main() { char str1[1001], str2[1001]; int t, i, carry = 0; scanf("%d", &t); for (i = 1; i <= t; i++) { scanf("%s %s", str1, str2); // 计算两个字符串表示的数字之和 int len1 = strlen(str1), len2 = strlen(str2); int maxLen = (len1 > len2) ? len1 : len2; char result[1001] = {'\0'}; int j = 0; for (j = maxLen - 1; j >= 0; j--) { int num1 = (j < len1) ? str1[j] - '0' : 0; int num2 = (j < len2) ? str2[j] - '0' : 0; int sum = num1 + num2 + carry; carry = sum / 10; result[j] = sum % 10 + '0'; } if (carry) { result[j] = carry + '0'; } // 输出结果 printf("Case %d:\n", i); printf("%s+%s=%s\n", str1, str2, result); printf("\n"); } return 0; } ``` 这段代码实现了读取输入、计算大整数之和以及按照题目要求格式化输出的功能。它使用了字符串处理方法，避免了32位整数溢出的问题。