AcWing 3619. 日期 日期处理

题目

https://www.acwing.com/problem/content/3622/
今天是 2012 年 4 月 12 日星期四，编写程序，输入今天开始到 12 月 31 日之间的任意日期，输出那一天是星期几。

思路

总的来说是算出 2012 年 4 月 12 日距离给定日期有多少天，然后从 2012 年 4 月 12 日一天一天的加到给定日期。
加的过程中不断进行day=(day+1)%7;操作，结合存储的哈希表，即可算出是星期几：

unordered_map<int,string> M;
void init()
{
    
    M[0]="Monday";
    M[1]="Tuesday";
    M[2]="Wednesday";
    M[3]="Thursday";
    M[4]="Friday";
    M[5]="Saturday";
    M[6]="Sunday";
}

代码

#include<iostream>
#include<unordered_map>
using namespace std;
int m,d,day=2;
unordered_map<int,string> M;
int days[13]={
    0,0,0,0,19,31,30,31,31,30,31,30,31};
void init()
{
    
    M[0]="Monday";
    M[1]="Tuesday";
    M[2]="Wednesday";
    M[3]="Thursday";
    M[4]="Friday";
    M[5]="Saturday";
    M[6]="Sunday";
}
int main()
{
    
    init();
    scanf("%d%d",&m,&d);
    if(m==4)
    {
    
        for(int i=12;i<=d;i++)
            day=(day+1)%7;
    }
    else
    {
    
        int count=0;
        for(int i=4;i<m;i++)
            count+=days[i];     //先把整月的天数先算上
        count+=d;    //算出多出来不满一个月的天数
        for(int i=1;i<=count;i++)
            day=(day+1)%7;
    }
    cout<<M[day];
    return 0;
}