标签：
大致题意:
科普文一篇，文章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[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int rnum[13]={0,31,29,31,30,31,30,31,31,30,31,30,31}; int nu52[13]={0,31,29,31,30,31,30,31,31,19,31,30,31}; int rr[10010],rr_b[10010],good[10010][13],lucky[10010][13]; int run(int x) { if(rr_b[x])return rr[x]; rr_b[x]=1; if(x<1582&&x%4==0)rr[x]=1; else if(x==1700)rr[x]=1; else if(x%400==0)rr[x]=1; else if(x%4==0&&x%100!=0)rr[x]=1; return rr[x]; } void work() { int day=5; for(int i=1;i<=10000;i++)//循环年份 { for(int j=1;j<=12;j++)//循环月份 { if(j==1)//一月和普通月的差别 { good[i][j]=good[i-1][12]; lucky[i][j]=lucky[i-1][12]; } else { lucky[i][j]=lucky[i][j-1]; good[i][j]=good[i][j-1]; } if(i==1752)//1752年 { int gd=(day+1)%7,ld=(day+nu52[j])%7; if(gd==1||gd==6||gd==0)good[i][j]+=1; if(ld==5||ld==6||ld==0)lucky[i][j]+=1; day=(day+nu52[j])%7; } else if(run(i))//普通闰年 { int gd=(day+1)%7,ld=(day+rnum[j])%7; if(gd==1||gd==6||gd==0)good[i][j]+=1; if(ld==5||ld==6||ld==0)lucky[i][j]+=1; day=(day+rnum[j])%7; } else//普通年 { int gd=(day+1)%7,ld=(day+mnum[j])%7; if(gd==1||gd==6||gd==0)good[i][j]+=1; if(ld==5||ld==6||ld==0)lucky[i][j]+=1; day=(day+mnum[j])%7; } } } } 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==1)printf("%d %d\n",lucky[y][ym]-lucky[x-1][12],good[y][ym]-good[x-1][12]); else printf("%d %d\n",lucky[y][ym]-lucky[x][xm-1],good[y][ym]-good[x][xm-1]); }//注意xm是一月份的时候 return 0; }
Lucky and Good Months by Gregorian Calendar(poj 3393)
标签：
原文地址：http://www.cnblogs.com/harden/p/5645730.html
