【函数实训】第3关：这天星期几?

本关任务：编写函数 whatDay，计算某年某月的1号是星期几并返回。

例如已知公元1年1月1日是星期一，公元2年1月1日则是在星期一基础上加上一整年的天数（要考虑闰年，闰年一年366天，非闰年365天），如果不是1月，例如7月，则要加上1到6月的所有天数，这里也要考虑闰年，因为闰年的二月是29天，非闰年是28天。

这样就可以算出从公元1年1月1日到该年月过了多少天，而过了7天星期不变，所以可以用这种方法推导出公元元年之后的任何一天是星期几。

#include <iostream>
using namespace std;

// 函数leapYear
int leapYear(int y)
{
    if(y % 4 == 0 && y % 100 != 0 || y % 400 == 0)
        return 1;
    return 0;
}

// 函数whatDay：计算某年某月某日是星期几
// 参数：year-年，month-月
// 返回值：--7分别表示星期一到星期日
int whatDay(int year, int month)
{
    int passed = 0;
    for (int i = 1; i < year; i++)
        passed += leapYear(i) ? 366 : 365;

    int days[13];
    for (int i = 1; i <= 12; i++)days[i] = 30;
    for (auto x : { 1,3,5,7,8,10,12 })days[x] = 31;
    days[2] = 28;
    if (leapYear(year))days[2] = 29;

    for (int i = 1; i < month; i++)
        passed += days[i];
    
    int w = 1;
    w += passed;
    w %= 7;
    if (w == 0)w = 7;
    return w;
}

int main()
{
    int y, m, xq;     // 年、月、星期几
    cin >> y >> m;     // 输入年月
    xq = whatDay(y,m);     // 计算星期几
    cout << y << "年" << m << "月1日是星期";     // 输出星期
    if(xq == 7)
        cout << "日" << endl;
    else
        cout << xq << endl;
    return 0;
}