Lucky and Good Months by Gregorian Calendar（模拟）

http://poj.org/problem?id=3393

好大的一道模拟题，直接当阅读理解看了。下面是大神写的题意，解释的好详细。

定义：

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）       闰年平年的月份天数不同

 按大神的思路敲出来的代码。。。模拟题，好忧桑啊。

  1 #include<stdio.h>

  2 #include<string.h>

  3 enum week {sun,mon,tue,wen,thu,fri,sat};//定义枚举类型

  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 

  7 bool is_leap_year(int year)//判断是否是闰年

  8 {

  9     if(year <= 1581)

 10     {

 11         if(year%4 == 0)

 12             return true;

 13         return false;

 14     }

 15 

 16     else

 17     {

 18         if(year == 1700)

 19             return true;

 20 

 21         if((year%4 == 0 && year%100!=0)||(year%400 == 0))

 22             return true;

 23     }

 24     return false;

 25 }

 26 

 27 int main()

 28 {

 29     int test;

 30     int sy,sm,ey,em,day;

 31     int *pm;

 32     scanf("%d",&test);

 33     while(test--)

 34     {

 35         scanf("%d %d %d %d",&sy,&sm,&ey,&em);

 36         day = 1;//计算从1年1月1号到sy年sm月的第一天共有几天；

 37         for(int i = 1; i < sy; i++)

 38         {

 39             if(is_leap_year(i))

 40                 day += 366;

 41             else day += 365;

 42         }

 43 

 44         bool flag = is_leap_year(sy);

 45         for(int i = 1; i < sm; i++)

 46         {

 47             if(flag)

 48                 day += Lmonth[i];

 49             else day += Month[i];

 50         }

 51 

 52         if(sy > 1752)

 53             day -= 11;

 54         else if(sy == 1752 && sm > 9)

 55             day -= 11;

 56 

 57         int luck,good;

 58         luck = good = 0;

 59         if((day+5)%7 <= mon || (day+5)%7 == sat)

 60             good++;//如果sy年sm月是good月，good++，但luck不变，因为sm-1月才是luck月

 61 

 62         int j;

 63         for(int i = sy; i < ey; i++)//从sy年枚举到ey-1年

 64         {

 65             if(is_leap_year(i))

 66                pm = Lmonth;

 67             else pm = Month;

 68             //j代表该年的起始月

 69             if(i == sy)

 70                 j = sm;

 71             else j = 1;

 72 

 73             for( ; j <= 12; j++)//枚举第i年的每一月

 74             {

 75                 day += *(pm+j);

 76 

 77                 if(i == 1752 && j == 9)

 78                     day -= 11;

 79 

 80                 if((day+5)%7 <= mon || (day+5)%7 == sat)

 81                 {

 82                     good++;

 83                     luck++;

 84                 }

 85             }

 86 

 87         }

 88         //枚举判断ey年的每一月

 89         if(is_leap_year(ey))

 90             pm = Lmonth;

 91         else pm = Month;

 92 

 93         if(ey == sy)

 94             j = sm;

 95         else j = 1;//对起始年份相同的特殊处理

 96 

 97         for(; j <= em; j++)

 98         {

 99             day += *(pm+j);

100 

101             if(ey == 1752 && j == 9)

102                 day -= 11;

103 

104             if( (day+5)%7 <= mon || (day+5)%7 == sat)

105             {

106                 if(j != em)

107                     good++;//当j = em时说明em+1月是good月，超出范围，故不加1

108                 luck++;

109             }

110         }

111         printf("%d %d\n",luck,good);

112     }

113     return 0;

114 }

View Code