2 程序的灵魂—算法-2.2 简单算法举例-【例 2.3】

【例 2.3】判定 2000 — 2500 年中的每一年是否闰年，将结果输出。
润年的条件:
1. 能被 4 整除，但不能被 100 整除的年份；
2. 能被 100 整除，又能被 400 整除的年份；
设 y 为被检测的年份，则算法可表示如下：
S1: 2000→y
S2:若 y 不能被 4 整除，则输出 y“不是闰年”，然后转到 S6
S3:若 y 能被 4 整除，不能被 100 整除，则输出 y“是闰年”，然后转到 S6
S4:若 y 能被 100 整除，又能被 400 整除，输出 y“是闰年” 否则输出 y“不是闰年”，
然后转到 S6
S5:输出 y“不是闰年”。
S6:y+1→y
S7:当 y≤2500 时, 返回 S2 继续执行，否则，结束。

int main() {
    int y = 2000; // S1: 初始化年份为2000

    while (y <= 2500) { // S7: 当y小于等于2500时循环执行
        // S2: 判断能否被4整除
        if (y % 4 != 0) {
            printf("%d不是闰年\n", y); // 输出不是闰年
        } else {
            // S3: 能被4整除，继续判断能否被100整除
            if (y % 100 != 0) {
                printf("%d是闰年\n", y); // 输出是闰年
            } else {
                // S4: 能被100整除，再判断能否被400整除
                if (y % 400 == 0) {
                    printf("%d是闰年\n", y); // 输出是闰年
                } else {
                    printf("%d不是闰年\n", y); // 否则，不是闰年
                }
            }
        }

        y++; // S6: 年份加1，准备检查下一年
    }

    return 0;
}