解决计算题策略优化，求120分钟内最高得分

"该编程问题要求计算在120分钟内通过选择不同策略解决一系列题目所能获得的最高分数。每个题目有三种不同的策略，对应不同的时间和得分。输入数据包括题目数量和每个题目三个策略的时间与得分。解决方案采用了C++语言，并通过遍历所有可能的策略组合（以三进制表示）来找到最佳策略。" 在这个问题中，关键知识点包括： 1. **动态规划**：虽然代码没有明确使用动态规划的术语，但问题本质是一个优化问题，可以通过遍历所有可能的策略组合来找到最优解。动态规划可以用于解决这类问题，但由于题目限制，这里采用了穷举所有可能的策略组合。 2. **数组和指针操作**：代码使用了二维数组`aa`来存储每个题目的策略时间与得分，使用一维数组`flag`来记录每道题所选的策略。`malloc`函数用于动态分配内存，`memset`用于初始化数组。 3. **三进制转换**：为了遍历所有可能的策略组合，代码将整数转换为三进制表示，因为每个题目有三种策略。这通过`num % 3`得到当前位的值，`num / 3`进行移位。 4. **循环控制**：使用嵌套循环遍历题目和策略。外层循环遍历所有可能的策略组合（以三进制表示），内层循环遍历每个题目的策略选择。 5. **时间与得分计算**：在找到一个策略组合后，计算总时间`time`和总得分`scroe`。如果总时间不超过120分钟，则更新最高得分`max`。 6. **输入处理**：首先读取题目数量`n`，然后依次读取每个题目三个策略的时间和得分。在实际应用中，输入处理应该包含错误检查，确保输入数据有效。 7. **输出验证**：在代码的注释部分，有用于测试的输出代码，这可以帮助开发者验证当前策略组合的信息。 8. **内存管理**：在程序结束前，未显示释放`aa`和`flag`分配的内存。在实际编程中，应确保在不再需要时释放动态分配的内存。 9. **效率考虑**：由于题目数量和策略组合的限制，该方法可能在大型数据集上效率较低。对于更复杂的情况，可能需要采用更高效的方法，如动态规划或贪心策略，但这超出了题目给定的条件。 这个问题考察了基本的编程技巧，包括数据结构、循环控制、输入输出以及简单的算法设计。解决此类问题需要对计算机科学的基本概念有深入理解。