【杭州电子科技大学OJ解题报告】涉及到的是在线编程竞赛(Online Judge,简称OJ)中的算法题目解题过程。OJ系统允许参赛者提交代码并自动运行测试,以检验程序是否能正确解决特定问题。这里提到的解题报告可能包括了对一系列问题的解答,后续还会有更多题目解析。
在提供的部分代码中,有两个不同的问题,每个问题都有对应的解决方案:
1. **高精度加法问题**(PID: 1002):
这个问题涉及实现一个程序,能够处理大整数的加法运算。给出两个用字符串表示的大整数`a`和`b`,程序需要计算它们的和。代码首先定义了两个整数数组`n1`和`n2`来存储输入字符串的数值,然后使用`change`函数将字符数组转换为整数数组。接着,`add`函数执行加法操作,它接收两个整数数组、它们的长度以及结果数组`res`作为参数。`output`函数打印出结果。在主函数`main`中,代码循环读取输入的测试用例,对每个测试用例进行处理,并输出结果。
2. **最大气球颜色问题**(PID: 1004):
这个问题是关于统计不同颜色气球的数量,其中可能存在两种或多种颜色的气球数量最多。代码使用一个结构体数组`s`来存储每种颜色的气球数量和颜色名称。主函数中,程序读取每个测试用例的气球总数`n`,然后遍历所有颜色,记录下每个颜色的总数。通过比较找出最大数量的颜色,最后可能有多个颜色达到最大值。
这两个问题都展示了基础的算法设计和数据结构的应用,包括字符串处理、数组操作、结构体以及简单的数学运算。解题报告通常会包含这些细节,以及解决问题的思路、时间和空间复杂度分析,这对于学习算法和提高编程能力非常有帮助。通过这样的练习,程序员可以更好地理解如何用计算机语言解决实际问题。