http://poj.org/problem?id=3393
题意 : 对于这篇长长的英语阅读,表示无语无语再无语,花了好长时间,终于读完了。题目中规定每周的周六日为假日,其他为工作日,若是一个月的第一个工作日是周一,就定义这个月为good,若是一个周的最后一个工作日是周五,就定义这个月为luck。给你一个起始年月,一个终止年月,让你求出在这中间有多少luck月有多少good月。当然了,若是一整片文章就写了这点东西那也就太废话了,所以题目中还给出了几点应该注意的:
1.在1582年以前,只要年份取余4为0就为闰年,在1582年以后,年份取余4为0且取余100不为0或者是取余400为0才是闰年。
2.由于历史原因,1752年9月3日到9月13日是不存在的,也就是说1752年9月是少了11天的,只有19天。
3.由于历史原因,1700年无条件为闰年。
4.该历法从1年1月1日开始,这天为周六。
5.该历法每周有7天,从周六开始为第一天。
思路 :好麻烦的一道模拟题。。。。若是前一个月是luck,则下一个月必定为good,所以两个计数器可以同步,但是因为有边界问题,若是给出的起始月份是good,则前一个月份是不能够加进来的,而若是给定的终止月份是luck,那下一个月也不能加进来。为了算时好算,直接把从1年1月1日到起始日期的天数加了1,这也是为了防止出边界。所以,先算了起始月份是否是good,剩下的从起始月份开始,算的都是月份加1是不是good,luck。也就是说虽然写的是第 i 个月怎么样,但实际上,我们算的都是 i+1是不是good luck。算1年1月1日时,总的天数初始化为了1,使得直接加到了起始年份月份的第一天了,所以你每加一个月的天数,就直接加到了下一个月的第一天了,所以判断的就是下一个月的。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include <iostream> using namespace std ; int mon[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31} ; int leapmon[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31} ; bool leap(int n) { if(n < 1582) { if(n % 4 == 0) return true ; return false ; } else { if((n%4 == 0&&n%100!=0)||(n%400 == 0)||n==1700) return true; return false ; } } int sum(int startyear,int startmonth) { int day = 1 ; for(int i = 1 ; i < startyear ; i++) { if(leap(i)) day += 366 ; else day += 365 ; } for(int i = 1 ; i < startmonth ; i++) if(leap(startyear)) day += leapmon[i] ; else day += mon[i] ; if(startyear > 1752||(startyear == 1752&&startmonth > 9)) day -= 11 ; return day ; } int main() { int t ; cin>>t ; while(t--) { int startyear ,startmon ,endyear,endmon ; cin>>startyear>>startmon>>endyear>>endmon ; int day = sum(startyear,startmon) ; int good = 0 ,luck = 0 ; if(((day+5)%7 == 1) || ((day+5)%7 == 6)||((day+5)%7 == 0)) good++ ; int j ; for(int i = startyear ; i < endyear ; i++) { i == startyear ? j = startmon : j = 1 ; for( ; j <= 12 ; j++) { if(leap(i)) day += leapmon[j] ; else day += mon[j] ; if(i == 1752&&j == 9) day -= 11 ; if(((day+5)%7 == 1) || ((day+5)%7 == 6)||((day+5)%7 == 0)) {good++ ;luck++ ;} } } startyear == endyear ? j = startmon : j = 1 ; for( ; j <= endmon ; j++) { if(leap(endyear)) day += leapmon[j] ; else day += mon[j] ; if(endyear == 1752 && j == 9) day -= 11 ; if(((day+5)%7 == 1) || ((day+5)%7 == 6)||((day+5)%7 == 0)) { if(j != endmon) good++ ; luck++ ; } } cout<<luck<<" "<<good<<endl ; } return 0 ; }