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