【CCF-CSP】 201503-3 节日 C++

一、题目

原题目链接

二、解题

1.思路

一个求解日期问题的程序，主要思路是从1850年开始遍历到给定的年份区间，累加每一年的天数并计算出给定月份的第c个星期b的具体日期。具体思路如下：

1. 定义了一个二维数组M，其中M[0]记录了平年每个月的天数，M[1]记录了闰年每个月的天数。

2. 实现了一个leap()函数，用于判断给定年份是否为闰年，是则返回1，不是则返回0。

3. 输入a、b、c、y1、y2，其中a、b、c分别表示给定月份、星期、第几个星期，y1、y2表示年份区间。

4. 从1850年开始遍历到y1年之前，累加每一年的天数并存储在days_a中。

5. 对于y1到y2之间的每一年，判断是否为闰年，并将当前年份的总天数加上days_a。对于给定的月份a，在days_b中加上该月的天数。

6. 接下来，计算该月的第一个星期b，指定weekday为days_b%7+1，即该年的1月1日为周几。然后day_m=(b-1)*7+((weekday>=c)?(c+7-weekday):(c-weekday))，day_m表示给定星期b的具体日期。

7. 如果day_m超过了该月的天数M[leapyear][a]，则输出"none"，否则输出当前日期。

8. 最后将days_a加上当前年份的天数，并进行下一轮遍历，直到遍历完y2年。

该程序的核心思路是借助数组M和leap()函数来计算每个月的天数以及判断闰年，然后通过累加天数的方式计算日期，从而解决给定月份、星期和第几个星期对应的日期问题。

2.代码

dev c++ 5.11

#include<iostream>
using namespace std;
int M[2][13]= {{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};
int leap(int year) {if(year%400==0 || (year%4==0 && year%100!=0)) return 1;else return 0;
}
int main() {int a,b,c,y1,y2;cin>>a>>b>>c>>y1>>y2;int days_a=0;for(int i=1850; i<y1; i++) {days_a+=365+leap(i);}int weekday,leapyear,day_m;for(int i=y1; i<=y2; i++) {leapyear=leap(i);int days_b=days_a;for(int i=1; i<a; i++) {days_b+=M[leapyear][i];}weekday=days_b%7+1;day_m=(b-1)*7+((weekday>=c)?(c+7-weekday):(c-weekday));//weekday>c是错误的 if(day_m>M[leapyear][a]) {cout<<"none"<<endl;} else {printf("%d/%02d/%02d\n", i, a, day_m);}days_a+=365+leap(i);}return 0;
}

3.提交结果

总结

1.解释

1. 星期的计算
   有这样一个规律，当我们知道某天的星期（比如题目中1850年1月1日是星期二），那么过了n天以后，那天的星期是：n%7+2。
   题目中，我们需要计算日期数，所以我们算到当月的前一天的星期。

weekday=days_b%7+1;

2. 天数的计算
   

day_m=(b-1)*7+((weekday>=c)?(c+7-weekday):(c-weekday));

3. 输出：利用printf替代if-else

printf("%d/%02d/%02d\n", i, a, day_m);