606第九周周三赛 E - What day is it今天星期几

E - What day is it

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit  Status  Practice  HDU 2133

Description

Today is Saturday, 17th Nov,2007. Now, if i tell you a date, can you tell me what day it is ? 

 

Input

There are multiply cases. 
One line is one case. 
There are three integers, year(0<year<10000), month(0<=month<13), day(0<=day<32). 

 

Output

Output one line. 
if the date is illegal, you should output "illegal". Or, you should output what day it is. 

 

Sample Input

     
     

      
      2007 11 17 
     
     

 

Sample Output

     
     

      
      Saturday 
     
     

其实我不太懂为什么不用考虑题目给的条件，难道0年1月1日是星期日吗？

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50

#include<stdio.h>
#include<iostream>
using namespace std;
string a[7]= {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
int s[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
int IsLeap(int y)
{
    if((y%4==0&&y%100!=0)||y%400==0)
        return 1;
    else
        return 0;
}
int judge(int y,int m,int d)
{
    if(y>0&&y<10000&&m>0&&m<13&&d>0)
    {
        if(m==2)
            return d<=s[2]+IsLeap(y);
        else
            return d<=s[m];
    }
    else
        return 0;
}
int day(int y,int m,int d)
{
    int r=0;
    for(int i=1; i<y; i++)
        r+=365+IsLeap(i);
    s[2]+=IsLeap(y);
    for(int i=1; i<m; i++)
        r+=s[i];
    s[2]=28;
    return r+d;
}
int main()
{
    int y=0,m=0,d=0;
    while(scanf("%d%d%d",&y,&m,&d)!=EOF)
    {
        if(judge(y,m,d)==0)
            cout<<"illegal"<<endl;
        else
        {

            cout<<a[day(y,m,d)%7]<<endl;
        }
    }
      return 0;
}