1.问题描述
日历有阳历(公历)和阴历(农历)之分。每年都有法定节假日,这些分成三类——双休、阳历节假日、阴历节假日。
1.双休
1)周六和周日2天
2.阳历节假日
1)元旦:阳历每年1月1日,放假1天
2)劳动节:阳历每年5月1日,放假1天
3)国庆节:阳历每年10月1日,放假3天
4)圣诞节:阳历每年 12 月 25 日,放假1天
3.阴历节假日
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
2.分析
这道题目属于日期问题中比较复杂的一类题目,牵涉多个判断。
首先,尤为重要的是春节,因为春节很可能是在1月末这几天,题目中春节是三天,很有可能春节是1.30,1.31,2.1这三天,那么不单独拿出来判断则会容易出错,其次我们将每一个周末判断即可,然后我们在对剩下的节假日进行判断即可,因为剩下的节假日不存在跨月的了。
节假日我们用两个一维数组存储分别放假的月,日。
3.代码:
#include <iostream>
#include <cstdio>
using namespace std;
//存放每一个月有多少天
int day[13] = {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};
//进行天数增加
void nextday(int &m,int &d)
{
if(d == day[m]){
d = 1;
m++;
} else{
d++;
}
}
int main()
{
int y;
cin >> y;
if(y % 400 == 0 || (y % 100 != 0 && y % 4 == 0))//判断闰年
{
day[2]++;
}
for(int i = 6;i < 10;i++) //将阴历节假日放进去数组中
{
cin >> mm[i];
cin >> dd[i];
}
int w;
cin >> w;
int m = 1; //代表当前年的1月1号
int d = 1;
int sf = 0; //春节剩余天数
int ans = 0;//放假天数
while(m < 13)
{
if(m == mm[6] && d == dd[6]) //处理春节,因为春节可能在1月末,可能要跨月份,需要单独处理
{
ans++;
sf = 2;
} else if(sf){
ans++;
sf--;
} else if(w == 6 || w == 7){ //判断周末
ans++;
} else{
for(int i = 0;i < 10;i++) //判断其他节假日
{
if(d == dd[i] && m == mm[i])
{
ans++;
break;
}
}
}
w++;
if(w == 8){
w = 1;
}
nextday(m,d);
}
cout << ans << endl;
return 0;
}
欢饮关注自建Blog:http://47.107.118.184