Lucky and Good Months by Gregorian Calendar(poj 3393)

大致题意:

科普文一篇，文章80%都是无用信息，因为都是常识，但是又不得不看，因为有20%是常人不知道的历史常识。

定义：

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为休息日

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int mnum[]={,,,,,,,,,,,,};
int rnum[]={,,,,,,,,,,,,};
int nu52[]={,,,,,,,,,,,,};
int rr[],rr_b[],good[][],lucky[][];
int run(int x)
{
    if(rr_b[x])return rr[x];
    rr_b[x]=;
    if(x<&&x%==)rr[x]=;
    else if(x==)rr[x]=;
    else if(x%==)rr[x]=;
    else if(x%==&&x%!=)rr[x]=;
    return rr[x];
}
void work()
{
    int day=;
    for(int i=;i<=;i++)//循环年份
    {
        for(int j=;j<=;j++)//循环月份
        {
            if(j==)//一月和普通月的差别
            {
                good[i][j]=good[i-][];
                lucky[i][j]=lucky[i-][];
            }
            else
            {
                lucky[i][j]=lucky[i][j-];
                good[i][j]=good[i][j-];
            }
            if(i==)//1752年
            {
                  int gd=(day+)%,ld=(day+nu52[j])%;
                  if(gd==||gd==||gd==)good[i][j]+=;
                  if(ld==||ld==||ld==)lucky[i][j]+=;
                  day=(day+nu52[j])%;
            }
            else if(run(i))//普通闰年
            {
                int gd=(day+)%,ld=(day+rnum[j])%;
                  if(gd==||gd==||gd==)good[i][j]+=;
                  if(ld==||ld==||ld==)lucky[i][j]+=;
                  day=(day+rnum[j])%;
            }
            else//普通年
            {
                int gd=(day+)%,ld=(day+mnum[j])%;
                  if(gd==||gd==||gd==)good[i][j]+=;
                  if(ld==||ld==||ld==)lucky[i][j]+=;
                  day=(day+mnum[j])%;
            }
        }
    }
}
int main()
{
    int x,xm,y,ym,T;
    work();
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d%d",&x,&xm,&y,&ym);
        if(xm==)printf("%d %d\n",lucky[y][ym]-lucky[x-][],good[y][ym]-good[x-][]);
        else printf("%d %d\n",lucky[y][ym]-lucky[x][xm-],good[y][ym]-good[x][xm-]);
    }//注意xm是一月份的时候
    return ;
}