CUGB第四届程序设计大赛解题报告
原文中文，约5500字，阅读约需14分钟。
📝
内容提要
CUGB第四届程序设计大赛的解题报告涵盖多个题目，包括A题的灯状态判断、B题的金币统计、C题的集合去重、D题的贪心算法、E题的Floyd算法求最短路径、F题的Catalan数计算、G题的亲和数求解以及H题的得分规律分析。作者总结了使用Java编程的挑战，认为C++更为高效。
🔎
延伸解读
编程语言选择的影响
在比赛中，作者提到使用Java编程的挑战，认为C++更为高效。这反映了不同编程语言在性能和开发效率上的差异，尤其在时间紧迫的比赛环境中，选择合适的语言可能会直接影响解题速度和准确性。
解题思路与算法选择
各题目的解法展示了不同算法的应用，如贪心算法、Floyd算法和递归等。理解这些算法的适用场景和复杂度，可以帮助读者在未来的编程竞赛中更好地选择合适的解法，提高解题效率。
调试与错误处理
作者在解题过程中遇到了一些调试问题，如未考虑特定输出导致的错误。这提醒读者在编程时要注意边界条件和特殊情况的处理，良好的调试习惯能够减少不必要的时间浪费。
❓
Q&A
CUGB第四届程序设计大赛的主要题目有哪些？
主要题目包括灯状态判断、金币统计、集合去重、贪心算法、Floyd算法求最短路径、Catalan数计算、亲和数求解和得分规律分析。
在A题中，如何判断医院灯的状态？
遇到1输出灯号，若全为0则输出-1。
B题中如何统计金币总额？
只有在状态为'ripe'时才加金币，若遇到'withered'则心情变差。
D题的贪心算法是如何实现的？
通过排序和正逆相加计算结果。
Floyd算法在E题中的应用是什么？
用于求解多个最短路径，初始化状态传递。
作者对使用Java编程的看法是什么？
作者认为C++更为高效，Java的细节错误导致调试时间浪费。
🏷️
