poj3393

转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1307664479

 

大致题意:

科普文一篇，文章80%都是无用信息，因为都是常识，但是又不得不看，因为有20%是常人不知道的历史常识。

 

定义：

Goog month ： 该月第一个工作日为星期一的月份

Luckly month： 该月最后一个工作日为星期五的月份

问： 给定一个Gregorian Calendar格里高公历的 时间闭区间（就是包括端点的年月了）

【开始年、月】~【结束年、月】

     在这个时间区间内，有多少个Goog month，有多少个Luckly month

 

文章要点：

Gregorian Calendar格里高公历 就是现在广泛使用公历（西历），下面简称GC

GC的起始日期为 1年1月1号，该日为星期六

GC平年有365天，闰年366天（2月多1天）

GC有12个月，各月的天数和现在的使用的西历一致

GC在1582年之前（不包括1582），若该年份能被4整除，则为闰年

GC在1582年之后（包括1582），判断闰年的标准（满足下面随便一个）：

（1） 能被4整除，但不能被100整除；

（2） 能被400整除。

由于历史原因，GC规定1700年无条件为闰年

由于历史原因，GC规定1752年9月3日~13日共11天不存在，即1752年9月只有19天

GC一星期有7天，排序为Sun,Mon,Tue,Wed,Thu,Fri,Sat，和现在的星期一致，其中Mon到Fri为工作日，Sun和Sat为休息日

 

解题思路：

直接模拟就OK了，水题

 

先做一个判断闰年的函数 leap()

 

输入时间区间的  起始年sy月sm 和 终止年ey月em 后

先计算1年1月到sy年sm-1月（若sm=1，则计算到sy-1年12月）的天数day

注意此时day的天数刚好计算到sm-1月的最后一天

若day+1，则恰好进入所输入的时间区间【开始年、月】~【结束年、月】的第一天

计算day时要注意：

（1）       1582年前后闰年判断标准改变了

（2）       1700无条件闰年

（3）       1752年9月少了11天

 

判断第day天是星期几：

由于1年1月1号为星期六，一星期有7天，

因此 （day+5）%7就能计算第day天是星期几。

不能直接day%7，day%7就是默认1年1月1号为星期日，至于为什么要先+5，这个不难推导，读者自己想想就明白了

 

判断某月是不是Good month和Luckly month：

计算天数day后，令day++，进入sm的1号

此时判断sm的1号是不是为Good month，使用上面给出计算第day天是星期几的方法，若

1号为星期日（0）、星期六（6）或星期一（1），则该月为Good month

从sm月开始，把天数day逐月递增，逐月判断该月是否为Good month，判断方法都是一样的。

不难发现，若第k月为Good month，则第k-1月必定为Luckly month，因此两个计数器同时增加即可。

 

注意3点：

（1）       边界：若sm为Good month，计数器good++，但计数器luck不变，因为sm-1月不在时间区间内。 若计算到em为Good month，则计数器luck++，good不变，因为day一开始就+1了，当day逐月递增到em时，实则day此时为第em+1月的1号，此时判断的是em+1月是否为Good month，若是，则第em月为Luckly month，但em+1月在时间区间内，不计入计数器

（2）       逐月递增时，若到达1752年9月，要 减11天

（3）       闰年平年的月份天数不同

 

 

 

转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1307664479

 

大致题意:

科普文一篇，文章80%都是无用信息，因为都是常识，但是又不得不看，因为有20%是常人不知道的历史常识。

 

定义：

Goog month ： 该月第一个工作日为星期一的月份

Luckly month： 该月最后一个工作日为星期五的月份

问： 给定一个Gregorian Calendar格里高公历的 时间闭区间（就是包括端点的年月了）

【开始年、月】~【结束年、月】

     在这个时间区间内，有多少个Goog month，有多少个Luckly month

 

文章要点：

Gregorian Calendar格里高公历 就是现在广泛使用公历（西历），下面简称GC

GC的起始日期为 1年1月1号，该日为星期六

GC平年有365天，闰年366天（2月多1天）

GC有12个月，各月的天数和现在的使用的西历一致

GC在1582年之前（不包括1582），若该年份能被4整除，则为闰年

GC在1582年之后（包括1582），判断闰年的标准（满足下面随便一个）：

（1） 能被4整除，但不能被100整除；

（2） 能被400整除。

由于历史原因，GC规定1700年无条件为闰年

由于历史原因，GC规定1752年9月3日~13日共11天不存在，即1752年9月只有19天

GC一星期有7天，排序为Sun,Mon,Tue,Wed,Thu,Fri,Sat，和现在的星期一致，其中Mon到Fri为工作日，Sun和Sat为休息日

 

解题思路：

直接模拟就OK了，水题

 

先做一个判断闰年的函数 leap()

 

输入时间区间的  起始年sy月sm 和 终止年ey月em 后

先计算1年1月到sy年sm-1月（若sm=1，则计算到sy-1年12月）的天数day

注意此时day的天数刚好计算到sm-1月的最后一天

若day+1，则恰好进入所输入的时间区间【开始年、月】~【结束年、月】的第一天

计算day时要注意：

（1）       1582年前后闰年判断标准改变了

（2）       1700无条件闰年

（3）       1752年9月少了11天

 

判断第day天是星期几：

由于1年1月1号为星期六，一星期有7天，

因此 （day+5）%7就能计算第day天是星期几。

不能直接day%7，day%7就是默认1年1月1号为星期日，至于为什么要先+5，这个不难推导，读者自己想想就明白了

 

判断某月是不是Good month和Luckly month：

计算天数day后，令day++，进入sm的1号

此时判断sm的1号是不是为Good month，使用上面给出计算第day天是星期几的方法，若

1号为星期日（0）、星期六（6）或星期一（1），则该月为Good month

从sm月开始，把天数day逐月递增，逐月判断该月是否为Good month，判断方法都是一样的。

不难发现，若第k月为Good month，则第k-1月必定为Luckly month，因此两个计数器同时增加即可。

 

注意3点：

（1）       边界：若sm为Good month，计数器good++，但计数器luck不变，因为sm-1月不在时间区间内。 若计算到em为Good month，则计数器luck++，good不变，因为day一开始就+1了，当day逐月递增到em时，实则day此时为第em+1月的1号，此时判断的是em+1月是否为Good month，若是，则第em月为Luckly month，但em+1月在时间区间内，不计入计数器

（2）       逐月递增时，若到达1752年9月，要 减11天

（3）       闰年平年的月份天数不同

 

 

 [cpp] view plain copy

1. #include<iostream>  
2. using namespace std;  
3.   
4. int Month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};   //平年月  
5. int Lmonth[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};  //闰年月  
6. enum week{Sun,Mon,Tue,Wed,Thu,Fri,Sat};  //星期  
7.   
8. bool leap(int year);  //判断year是否为闰年  
9. int ComputeDay(int y,int m);  //计算从第1年1月1日到第y年m-1月的总天数+1 (即只包括第m个月的第一天)  
10.   
11. int main(int i,int j,int* pm)  
12. {  
13.     int test;  
14.     cin>>test;  
15.     for(int t=0;t<test;t++)  
16.     {  
17.         int ys,ms,ye,me;  
18.         cin>>ys>>ms>>ye>>me;  
19.   
20.         int luck=0,good=0;  
21.         int day=ComputeDay(ys,ms);  
22.   
23.         if(((day+5)%7<=Mon) || ((day+5)%7==Sat))  //计算起始ys年ms月1号为星期几，判断是否为good month  
24.             good++;                               //1年1月1号是星期六，而原本默认是星期日，因此+5调整  
25.   
26.         /*计算从ys年ms+1开始 到ye-1年的月份是否为good month*/  
27.   
28.         for(i=ys;i<ye;i++)  
29.         {  
30.             if(leap(i))  
31.                 pm=Lmonth;  
32.             else  
33.                 pm=Month;  
34.   
35.             if(i==ys)  
36.                 j=ms;  
37.             else  
38.                 j=1;  
39.             for(;j<=12;j++)  
40.             {  
41.                 day+=*(pm+j);  
42.                 if(i==1752 && j==9)  
43.                     day-=11;  
44.                                                           //由于day开始时+1缘故，当j时，计算的是第j+1月是否为good month  
45.                 if(((day+5)%7<=Mon) || ((day+5)%7==Sat))  //计算j+1月1号为星期几，判断是否为good month  
46.                 {  
47.                     good++;  
48.                     luck++;  //当j+1月为good month，j月必为luck month  
49.                 }  
50.             }  
51.         }  
52.   
53.         /*计算第ye年的good month*/  
54.   
55.         if(leap(i))  
56.             pm=Lmonth;  
57.         else  
58.             pm=Month;  
59.   
60.         if(i==ys)   //若ye==ys  
61.             j=ms;  
62.         else  
63.             j=1;  
64.   
65.         for(;j<=me;j++)  
66.         {  
67.             day+=*(pm+j);  
68.             if(i==1752 && j==9)  
69.                 day-=11;  
70.                                                       //由于day开始时+1缘故，当j时，计算的是第j+1月是否为good month  
71.             if(((day+5)%7<=Mon) || ((day+5)%7==Sat))  //计算j+1月1号为星期几，判断是否为good month  
72.             {  
73.                 if(j!=me)  
74.                     good++;  
75.   
76.                 luck++;  //当j+1月为good month，j月必为luck month  
77.             }  
78.         }  
79.           
80.         cout<<luck<<' '<<good<<endl;  
81.     }  
82.     return 0;  
83. }  
84.   
85. bool leap(int year)  //判断year是否为闰年  
86. {  
87.     if(year<1582)  
88.         return !(year%4);   //当year<1582时，只要能被4整除就是闰年  
89.     else  
90.     {  
91.         if(year==1700) //当year=1700时，历史原因，无条件为闰年  
92.             return true;  
93.   
94.         if((!(year%4)&&(year%100)) || !(year%400))   //当year>=1582时，能被4整除且不被100整除为闰年  
95.             return true;                             //或能被400整除时为闰年  
96.     }  
97.     return false;  
98. }  
99.   
100. int ComputeDay(int y,int m)  //计算从第1年1月1日到第y年m-1月的总天数+1 (即只包括第m个月的第一天)  
101. {                            //"+1"是为了使从当月末变为下月初  
102.     int i,j,day=1;  
103.     for(i=1;i<y;i++)  
104.         if(leap(i))  
105.             day+=366;  
106.         else  
107.             day+=365;  
108.   
109.     for(j=1;j<m;j++)  
110.         if(leap(i))  
111.             day+=Lmonth[j];  
112.         else  
113.             day+=Month[j];  
114.   
115.     if(y>1752)  
116.         day-=11;  
117.     else if(y==1752 && m>9)  
118.         day-=11;  
119.   
120.     return day;  
121. }