POJ 3393 Lucky and Good Months by Gregorian Calendar

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，使得直接加到了起始年份月份的第一天了，所以你每加一个月的天数，就直接加到了下一个月的第一天了，所以判断的就是下一个月的。

#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 ;

}

View Code