G1007 [GESP202312 一级] 小杨的考试 题解

难度：1（GeekPi教学评定）；知识点：取模运算、周期问题。

解题思路

星期编号从1开始，先减1转成0到6，再加经过的天数n，对7取余，最后加1恢复编号。

为什么正确

星期每7天重复一次，取余保留周期内的位置；前后平移解决1起始编号的问题。

易错点

不要直接对x+n取余后输出，否则星期日可能变成0；经过0天应仍为原星期。

复杂度

时间：O(1)；额外空间：O(1)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int x,n;
    cin>>x>>n;
    cout<<(x-1+n)%7+1;
}

来源与说明

本题解为配套教学整理，非官方题解。题库使用自行生成的测试数据，5个测试点。