1. 闰年判断基础与GESP真题解析
作为一名从教多年的编程讲师,我发现闰年判断是每个初学者都会遇到的经典问题。这道题看似简单,却蕴含着编程思维的多个关键点:条件判断、循环结构、边界处理等。让我们从最基础的闰年规则开始,逐步拆解这道GESP一级真题。
1.1 闰年的判定规则详解
闰年的判定遵循格里高利历法规则,具体有以下两种情况(满足任意一种即可):
- 能被400整除的年份是闰年
- 能被4整除但不能被100整除的年份是闰年
这个规则看似简单,但很多初学者容易忽略其中的逻辑关系。让我们用数学表达式来更清晰地表示:
code复制is_leap_year = (year % 400 == 0) OR ( (year % 4 == 0) AND (year % 100 != 0) )
注意:这里的OR表示"或"关系,AND表示"且"关系。在C++中分别对应"||"和"&&"运算符。
1.2 题目要求分析
题目要求我们计算两个给定年份之间(不包括这两个年份本身)所有闰年的数字之和。例如:
- 输入2018 2022
- 需要检查的年份是2019,2020,2021
- 其中只有2020是闰年
- 所以输出2020
这里有几个关键点需要注意:
- 不包含起始和终止年份(题目明确说明)
- 年份范围在1到2022之间
- 输出的是闰年本身的数值之和,而非闰年数量
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 基础解法实现与代码解析
2.1 循环结构的应用
对于这类区间计算问题,最直接的思路就是使用循环结构遍历区间内的每个年份,然后进行闰年判断。在C++中,我们通常使用for循环来实现:
cpp复制for(int year = start + 1; year <= end - 1; year++) {
// 闰年判断和求和逻辑
}
这里有几个细节需要注意:
- 循环从start+1开始,确保不包含起始年份
- 循环条件使用year <= end-1,确保不包含终止年份
- 每次循环year自增1,检查每一个年份
2.2 完整的条件判断实现
将闰年判断规则转化为C++代码,我们需要使用模运算(%)和逻辑运算符:
cpp复制if((year % 400 == 0) || ( (year % 4 =
