题目大意:
求给定日期是星期几?
思想:像这类题,还是之前那个统一的思想,即算出给定日期距离0000年01月01日的距离,再算今天距离0000年01月01日的距离,再算今天到给定日期的距离,在对7取模,因为星期是以7为周期的。
代码如下:
#include<bits/stdc++.h>
using namespace std;
#define ISYEAR(x) x%100!=0&&x%4==0||x%400==0?1:0
//定义宏判断是否是闰年,方便计算每月天数
int dayOfMonth[13][2]={
0,0,
31,31,
28,29,
31,31,
30,30,
31,31,
30,30,
31,31,
31,31,
30,30,
31,31,
30,30,
31,31
};
struct Date{
int day;
int month;
int year;
void nextDay(){
day++;
if(day>dayOfMonth[month][ISYEAR(year)]){
day=1;
month++;
if(month>12)
{
month=1;
year++;
}
}
}
};
char monthName[13][20]={
"",
"January",
"February",
"March",
"April",
"May",
"June",
"July",
"August",
"September",
"October",
"November",
"December"
};//
char WeekName[7][20]={
"Sunday",
"Monday",
"Tuesday",
"Wednesday",
"Thursday",
"Friday",
"Saturday"
};//
int buf[3001][13][32];
int main(){
Date tmp;
int cnt=0;
tmp.day=1;
tmp.month=1;
tmp.year=0;
while(tmp.year!=3001){
buf[tmp.year][tmp.month][tmp.day]=cnt;
tmp.nextDay();
cnt++;
}
freopen("in.txt", "r", stdin);
int y;
int m;
char s[20];
int d;
while(scanf("%d%s%d",&d,s,&y)!=EOF){
for(m=1;m<=12;m++){
if(strcmp(monthName[m],s)==0){
break;
}
}
int ans=buf[2020][2][12]-buf[y][m][d];
puts(WeekName[((3+7-(ans%7)))%7]);
}
return 0;
}
这里对于WeekName[((3+7-(ans%7)))%7]
中的3+7-(ans%7)))%7
可能有些费解。
解释如下:
对于上面的表达式,因为一开始就求出来了ans(所求日期距离今日的日期差)
如图:
ans即为2001.10.09到2020.2.12之间的距离,对7取模,最后会剩下,2001.10.09到B点的距离,而此时B点是对应的今天的星期数,这时B点就相当于今天,所以对此也产生了两个表达式:
- 从B点看,由B减去ans%7,这时可能会产生负值,所以为
(3-(ans%7)+7)%7
- 从A点看,为A加上7-ans%7,这时可能会产生大于7的值,所以为
(3+7-(ans%7))%7
综上,WeekName[]中可以填以上两种表达式。