【ACM算法】-- 日期篇 - 星期几问题

题目大意：
求给定日期是星期几？

思想：像这类题，还是之前那个统一的思想，即算出给定日期距离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点就相当于今天，所以对此也产生了两个表达式：

1. 从B点看，由B减去ans%7，这时可能会产生负值，所以为(3-(ans%7)+7)%7
2. 从A点看，为A加上7-ans%7，这时可能会产生大于7的值，所以为(3+7-（ans%7）)%7

综上，WeekName[]中可以填以上两种表达式。