题干:
日历有 阳历(公历) 和 阴历(农历) 之分。每年都有法定节假日,这些分成三类—双休、阳历节假日、阴历节假日。
-
双休
1)周六和周日 2 天
-
阳历节假日
1)元旦:阳历每年 1 月 1 日,放假 1 天
2)劳动节:阳历每年 5 月 1 日,放假 1 天
3)国庆节:阳历每年 10 月 1 日,放假 3 天
4)圣诞节:阳历每年 12 月 25 日,放假 1 天
-
阴历节假日
1)春节:阴历每年 1 月 1 日,放假 3 天
2)清明节:阳历每年 4 月 4 - 6 日之间的某天,放假 1 天
3)端午节:阴历每年 5 月 5 日,放假 1 天
4)中秋节:阴历每年 8 月 15 日, 放假 1 天
当节假日和双休重合时,双休 不延后 也 不提前,保证节假日之间不会重合。现在给你某年的所有阴历节假日的 阳历 日期,以及当年的 1 月 1 日是星期几,请你计算出这一年(阳历 1 月 1 日到 12 月 31 日)放了多少天假(包括双休、阳历节假日和阴历节假日)。
输入格式
第一行输入年份 y(1900<y≤2050)。
接下来 4 行,每行输入两个整数,m,d, 分别表示春节、清明节、端午节和中秋节的阳历日期。
最后一行一个整数表示当年 1 月 1 号是星期几(一周内的第几天,每周从星期一开始计数,即星期一为第一天)。
输出格式
输出一个整数,表示当年放假的天数。
样例输入
2017
1 28
4 4
5 30
10 4
7
样例输出
113
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
const int maxn=10010;
const int N=10;
int day[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int mm[10]={1,5,10,10,10,12};
int dd[10]={1,1,1,2,3,25};
bool isleap(int y) { return (y%400==0)||(y%100!=0&&y%4==0);}
void nextday(int &m,int &d,int &w){
d++;
if(d==day[m]+1){
d=1; m++;
}
w++; if(w==8) w=1;
}
int main(){
int y,w;
cin>>y; if(isleap(y)) day[2]++;
for(int i=6;i<10;i++)
cin>>mm[i]>>dd[i];
cin>>w;
int ans=0,f=0;
int m=1,d=1;
while(m<13){
if(m==mm[6]&&d==dd[6]){
ans++;
f=2;
}
else if(f) { ans++; f--; }
else if(w==6||w==7) ans++;
else {
for(int i=0;i<10;i++)
if(m==mm[i]&&d==dd[i]) ans++;
}
nextday(m,d,w);
}
printf("%d\n",ans);
return 0;
}
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
const int maxn=10010;
const int N=10;
int day[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int mm[12]={1,5,10,10,10,12} ;
int dd[12]={1,1,1,2,3,25} ;
bool isleap(int y) { return (y%400==0)||(y%100!=0&&y%4==0); }
void nextday(int &m,int &d,int &w){
d++;
if(d==day[m]+1){
m++; d=1;
}
w++;
if(w==8) w=1;
}
void springfestival(int a,int b){
mm[9]=a,dd[9]=b;
b++;
if(b==day[a]+1) { a++; b=1; }
mm[10]=a; dd[10]=b;
b++;
if(b==day[a]+1) { a++; b=1; }
mm[11]=a; dd[11]=b;
}
int main(){
int a,b;
int y,w;
cin>>y; if(isleap(y)) day[2]++;
cin>>a>>b;
for(int i=6;i<=8;i++)
cin>>mm[i]>>dd[i];
cin>>w;
//
springfestival(a,b);
//
int ans=0;
int m=1,d=1;
while(m<13){
if(w==6||w==7) ans++;
else {
for(int i=0;i<12;i++)
if(m==mm[i]&&d==dd[i]) ans++;
}
nextday(m,d,w);
}
printf("%d\n",ans);
return 0;
}