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 }
