九度题目1043：Day of Week 2008年上海交通大学计算机研究生机试真题

 
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
//0 闰年 1 非闰年
int mouthtime[2][13] = { 0,31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31, 0,31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
char month[13][20] = {" ", "January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December" };
char week[7][20] = { "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday" };
int IsYeap(int yeap)
{
    if ((yeap % 4 == 0 && yeap % 100 != 0 )|| yeap % 400 == 0)
    {
        return 0;
    }
    return 1;
}
struct Date
{
    int yeap;
    int mouth;
    int day;
    void nextDay()
    {
        day++;//初始是000101；
        int temp = mouthtime[IsYeap(yeap)][mouth];
        if (day > temp)
        {
            day = 1;
            mouth++;
            if (mouth > 12)
            {
                mouth = 1;
                yeap++;
            }
        }
 
    }
};
int DAY[5001][13][32];
int main()
{
    int d,mou,y;
    char m[20];
    int day = 0;
    Date tmp;
    tmp.yeap = 0;
    tmp.mouth = 1;
    tmp.day = 1;
    int i = 0;
    while (tmp.yeap != 5001)
    {
        DAY[tmp.yeap][tmp.mouth][tmp.day] = day;
        tmp.nextDay();
        day++;
    }
    while (cin >> d >> m >> y)
    {
        for (i = 1; i < 13; i++)
        {
            if (0 == strcmp(m, month[i]))
            {
                mou = i;
                break;
            }
        }
        int absday = DAY[y][mou][d] - DAY[2014][4][14];
        absday += 1;
        printf("%s\n", week[(absday%7+7)%7]);
    }
    return 0;
}
/**************************************************************
    Problem: 1043
    User: hrdjmax2
    Language: C++
    Result: Accepted
    Time:30 ms
    Memory:9648 kb
****************************************************************/