武汉工程大学ACM竞赛试题解析：节日计算、单峰数组与闰年判断

武汉工程大学第一届ACM程序设计竞赛是一场面向大学生的计算机科学竞技活动，旨在考察参赛者的算法设计、数据结构理解和编程能力。以下是三个竞赛题目的详细解析： 1. Festival (节日计算) 这道题目要求参赛者编写一个程序，根据给定的日期 M-D (月份-日期)，找出最近的两个节日。节日包括新年（1月1日）、春节（农历1月15日）、劳动节（5月1日）、端午节（农历6月18日）、中秋节（农历9月22日）和国庆节（10月1日）。输入的日期范围在一年的365天内，输出的是最近的两个节日，如果只有一节日，则输出该节日。例如，对于输入5-23，输出应该是"劳动节"。 2. 单峰数组 (判断单峰数组) 在这道题目中，参赛者需要编写一个函数来检查一个整数数组是否符合单峰数组的定义。即数组开始递增，然后达到一个峰值后递减。参赛者需要考虑数组可能没有开始递增或结束递减部分的情况。输入是一个整数n，代表数组长度，接下来是n个整数。如样例输入5 2020 30 20 10，输出为"NO"，因为这个数组不符合单峰数组的条件。 3. 年和月 (闰年的判断) 最后一道题目关注日期相关的逻辑，涉及到判断给定的一系列年份（最多24个）是否为闰年。根据闰年的规则，能被4整除但不能被100整除的年份通常为闰年，除非它同时也能被400整除。参赛者需要编写代码来处理这个问题，例如判断1900年和2018年不是闰年，而2000年和2004年是闰年。这一题目要求参赛者理解闰年的复杂性，并能在编程中实现相应的逻辑。 这些题目涉及到了程序设计的基本技能，如数据结构（数组操作）、算法（如搜索最近节日或判断单峰数组），以及日期和时间处理。参赛者需要运用高效的算法和清晰的逻辑思维来解决这些问题，展示他们的编程实力和数学理解能力。通过参与这类竞赛，学生们不仅可以提升技术技能，还能锻炼团队协作和解决问题的能力。