秋招每日一题T27——日期

题目描述

今天是 2012 年 4 月 12 日星期四，编写程序，输入今天开始到 12 月 31 日之间的任意日期，输出那一天是星期几。

输入格式
共两行，第一行包含一个整数 m，表示询问日期的月份。

第二行包含一个整数 d，表示询问日期的为该月的第几天。

输出格式
输出询问日期是星期几。

注意，要用英文表示。

周一到周日的英文表示如下：
"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"

数据范围
4≤m≤12,
1≤d≤31,
保证日期合法。

思路

〇本题来自贵州大学的考研机试题。
①这道题与日期相关，一开始想到了可以使用求余的方法来做，但是没想好具体的求余方法，看了题解之后才恍然大悟。可以先算出4月12日是这一年中的第几天，再算出要求的日期是本年的第几天，二者做差，得到了相差的天数。
②已知4月12日是星期四，因此用相差的天数求余，余数即表示从星期四开始到下周星期三的某个星期数。

代码

#include <iostream>
#include <cstring>
#include <algorithm>
#include <string>
using namespace std;
const int maxn = 25;
string week[maxn] = {"Thursday","Friday","Saturday","Sunday","Monday","Tuesday","Wednesday"};
int day[maxn] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
    int m,d;
    cin>>m>>d;
    int l = 0;
    for(int i=1;i<4;i++){
        l += day[i];
    }
    l += 12;;
    int r = 0;
    for(int i=1;i<m;i++){
        r += day[i];
    }
    r += d;
    cout<<week[(r-l)%7];
    return 0;
}