题目描述
今天是 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;
}