蓝桥杯算法提高——日期计算

问题描述
　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。
输入格式
　　输入只有一行
　　YYYY MM DD
输出格式
　　输出只有一行
　　W
数据规模和约定
　　1599 <= YYYY <= 2999
　　1 <= MM <= 12
　　1 <= DD <= 31，且确保测试样例中YYYY年MM月DD日是一个合理日期
　　1 <= W <= 7，分别代表周一到周日
样例输入
2011 11 11
样例输出
5

先定一个远古时期，然后算输入时间与已知日期的天数差就能很轻松搞定

#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <queue>
#include <cstdio>
#include <set>
#include <math.h>
#include <algorithm>
#include <queue>
#include <iomanip>
#define INF 0x3f3f3f3f
#define MAXN 505
#define Mod 99999999
using namespace std;
int month1[]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
int month2[]= {0,31,29,31,30,31,30,31,31,30,31,30,31};
bool isruen(int y)
{
    if((y%4==0&&y%100!=0)||y%400==0)
        return true;
    return false;
}
int week1[]= {5,4,3,2,1,7,6};
int week2[]= {5,6,7,1,2,3,4};
int main()
{
    int y,m,d;
    cin>>y>>m>>d;
    int w1=0,w2=0;
    for(int i=1400; i<2011; ++i)
    {
        if(!isruen(i))
            w1+=365;
        else
            w1+=366;
    }
    for(int i=1; i<11; ++i)
        w1+=month1[i];
    w1+=11;
    for(int i=1400; i<y; ++i)
    {
        if(!isruen(i))
            w2+=365;
        else
            w2+=366;
    }
    for(int i=1; i<m; ++i)
    {
        if(!isruen(y))
            w2+=month1[i];
        else
            w2+=month2[i];
    }
    w2+=d;
    int t;
    if(w1>w2)
    {
        t=(w1-w2)%7;
        cout<<week1[t]<<endl;
    }
    else
    {
        t=(w2-w1)%7;
        cout<<week2[t]<<endl;
    }
    return 0;
}