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[] = {,,,,,,,,,,,,} ;
int leapmon[] = {,,,,,,,,,,,,} ;
bool leap(int n)
{
if(n < )
{
if(n % == )
return true ;
return false ;
}
else
{
if((n% == &&n%!=)||(n% == )||n==)
return true;
return false ;
}
}
int sum(int startyear,int startmonth)
{
int day = ;
for(int i = ; i < startyear ; i++)
{
if(leap(i))
day += ;
else day += ;
}
for(int i = ; i < startmonth ; i++)
if(leap(startyear))
day += leapmon[i] ;
else day += mon[i] ;
if(startyear > ||(startyear == &&startmonth > ))
day -= ;
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 = ,luck = ;
if(((day+)% == ) || ((day+)% == )||((day+)% == ))
good++ ;
int j ;
for(int i = startyear ; i < endyear ; i++)
{
i == startyear ? j = startmon : j = ;
for( ; j <= ; j++)
{
if(leap(i))
day += leapmon[j] ;
else day += mon[j] ;
if(i == &&j == )
day -= ;
if(((day+)% == ) || ((day+)% == )||((day+)% == ))
{good++ ;luck++ ;}
}
}
startyear == endyear ? j = startmon : j = ;
for( ; j <= endmon ; j++)
{
if(leap(endyear))
day += leapmon[j] ;
else day += mon[j] ;
if(endyear == && j == )
day -= ;
if(((day+)% == ) || ((day+)% == )||((day+)% == ))
{
if(j != endmon)
good++ ;
luck++ ;
}
}
cout<<luck<<" "<<good<<endl ;
}
return ;
}