Day of Week 【日期】【模拟】
Day of Week题意
-
给你一个日期,你算出那天是星期几
输入
9 October 2001 14 October 2001
输出
Tuesday Sunday
思路
- 模拟
- 我是以2021年12月31号作为起点,向前or向后算日期,因为我一开始很震惊如果上机的时候不记得几号,星期几怎么办,然后就打算直接用当天来算。
- 然后我意识到,上机有电脑!!!
- 以2021.12.31作为起点
- 先算到要求的年份的12月31日星期几
- 然后算要求的月份的31号周几
- 然后再算要求的日子
- 向前和向后主要区别
- 年份的日子取模的时候,往过去的年份是减去当年的日子,而往未来的年份是加上未来的日子。
- 注意要判断闰年
代码
#include<bits/stdc++.h>
using namespace std;
int date[13]={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
string strm[13]={"","January", "February", "March", "April", "May", "June",
"July", "August", "September", "October", "November", "December"};
string strw[7] = {"Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"};
int y, m, d;
int yearcnt = 0;
int my = 2021, mm = 12, md = 31, mw = 4;
bool isLeap(int year){
if((!(year%4)&&(year%100))||!(year%400)){
date[2]=29;
yearcnt = 366;
return true;
}
else{
date[2]=28;
yearcnt = 365;
return false;
}
}
int main(){
string str;
while(cin>>d>>str>>y){
for(int i=1;i<13;i++)
{
if(str.size()==strm[i].size() && str==strm[i]){
m = i;
break;
}
}
int iy, im, id, iw=mw;
for(iy = my; iy!=y; ){
// 注意这里未来和过去的区别!
if(y>iy){
// 要加上未来一年的日子,而不是现在这一年
isLeap(++iy);
iw = (iw+(yearcnt%7))%7;
}
else{
// 要减去这一年的日子
isLeap(iy);
iw = (iw-(yearcnt%7)+7)%7;
iy--;
}
}
isLeap(iy);
for(im = mm; im!=m; ){
if(m>im){
iw = (iw + date[im]%7)%7;
im++;
}
else{
iw = (iw - date[im]%7 + 7) % 7;
im--;
}
}
if(date[im]<d){
iw = (iw + (d - date[im])%7)%7;
}
else{
iw = (iw - (date[im] - d)%7 + 7)%7;
}
cout<<strw[iw]<<endl;
}
return 0;
}