32:日历问题

总时间限制: 1000ms 内存限制: 65536kB描述

在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。

输入输入一行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。数据保证结果的年份不会超过9999。输出输出一行，该行包含对应的日期和星期几。格式为“YYYY-MM-DD DayOfWeek”, 其中 “DayOfWeek” 必须是下面中的一个： "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" 或 "Saturday“。样例输入

样例输出

2000-01-02 Sunday

来源2080

 1 #include<iostream>
 2 using namespace std;
 3 int bgyear,bgmonth,bgday;
 4 int enyear,enmonth,enday;
 5 int month[21]={0,31,28,31,30,31,30,31,31,30,31,30,31};//非闰年
 6 int rmonth[21]={0,31,29,31,30,31,30,31,31,30,31,30,31};//闰年 
 7 int flag=1;
 8 int tot=0;
 9 int dow=6;
10 string week[8]={"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"};
11 int main()
12 {
13     int n;
14     cin>>n;
15     bgyear=2000;
16     bgmonth=1;
17     bgday=1;
18     for(int i=2000;i<=10000;i++)//寻找年数上的差异 
19     {
20         if((i%4==0&&i%100!=0)||(i%400==0))
21         {
22             for(int j=1;j<=12;j++)
23             {
24                 if(i==bgyear&&j<bgmonth)
25                 continue;//寻找开始月份
26                 for(int k=1;k<=rmonth[j];k++)
27                 {
28                         if(tot==n)
29                         {
30                             if(j<10&&k<10)
31                             {
32                                 cout<<i<<"-"<<"0"<<j<<"-"<<"0"<<k<<" "<<week[dow-1];
33                                 return 0;
34                             }
35                             else if(j<10)
36                             {
37                                 cout<<i<<"-"<<"0"<<j<<"-"<<k<<" "<<week[dow-1];
38                                 return 0;
39                             }
40                             else if(k<10)
41                             {
42                                 cout<<i<<"-"<<j<<"-"<<"0"<<k<<" "<<week[dow-1];
43                                 return 0;
44                             }
45                             else 
46                             {
47                                 cout<<i<<"-"<<j<<"-"<<k<<" "<<week[dow-1];
48                                 return 0;
49                             }
50                         }//最后一天 
51                         tot++;
52                         dow++;
53                         if(dow==8)
54                         dow=1;
55                 }
56                  
57             }
58         }//闰年 
59         else
60         {
61         
62             for(int j=1;j<=12;j++)
63             {
64                 for(int k=1;k<=month[j];k++)
65                 {
66                     if(tot==n)
67                         {
68                             if(j<10&&k<10)
69                             {
70                                 cout<<i<<"-"<<"0"<<j<<"-"<<"0"<<k<<" "<<week[dow-1];
71                                 return 0;
72                             }
73                             else if(j<10)
74                             {
75                                 cout<<i<<"-"<<"0"<<j<<"-"<<k<<" "<<week[dow-1];
76                                 return 0;
77                             }
78                             else if(k<10)
79                             {
80                                 cout<<i<<"-"<<j<<"-"<<"0"<<k<<" "<<week[dow-1];
81                                 return 0;
82                             }
83                             else 
84                             {
85                                 cout<<i<<"-"<<j<<"-"<<k<<" "<<week[dow-1];
86                                 return 0;
87                             }
88                         }//最后一天 
89                         tot++;
90                         dow++;
91                         if(dow==8)
92                         dow=1;
93                 }
94             }
95         }//非闰年 
96     }
97     return 0;
98 }