题解：洛谷 P10575 [蓝桥杯 2024 国 A] 下一次相遇

【题目来源】

洛谷：P10575 [蓝桥杯 2024 国 A] 下一次相遇 - 洛谷 (luogu.com.cn)

【题目描述】

2024 年 6 月 1 日，这一天显得格外特别，因为欢乐的儿童节与星期六巧合地相遇了，这无疑为孩子们增添了诸多喜悦，让孩子们可以尽情地沉浸在这愉快的周末与浓厚的节日氛围当中。

不过，这也不禁引人思索，下一次的 6 月 1 日儿童节再度与星期六相遇，将会是在哪一年呢？请你以四位整数的格式给出答案。

【输入】

这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【输出】

这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【算法标签】

《洛谷 P10575 下一次相遇》 #蓝桥杯国赛# #2024#

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int a = 2024, d = 0;  // a: 年份变量（从2024开始），d: 星期偏移量

int main()
{
    while (true)  // 无限循环直到找到满足条件的年份
    {
        a++;  // 年份增加1
      
        // 判断当前年份是否为闰年
        if (a % 4 == 0 && a % 100 != 0 || a % 400 == 0)
        {
            d += 366;  // 闰年有366天
        }
        else 
        {
            d += 365;  // 平年有365天
        }
      
        d %= 7;  // 计算星期偏移量（模7）
      
        // 如果星期偏移量为0，说明与基准日期相同
        if (d == 0)
        {
            cout << a << endl;  // 输出满足条件的年份
            break;  // 结束循环
        }
    }
  
    return 0;
}