[CFF认证]201503-3节日（C++）

问题描述

试题编号：201503-3试题名称：节日时间限制：1.0s内存限制：256.0MB问题描述：

问题描述

　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。
　　现在，给你a，b，c和y₁, y₂(1850 ≤ y₁, y₂ ≤ 2050)，希望你输出从公元y₁年到公元y₂年间的每年的a月的第b个星期c的日期。
　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都不是闰年。例如1900年就不是闰年，而2000年是闰年。
　　为了方便你推算，已知1850年1月1日是星期二。

输入格式

　　输入包含恰好一行，有五个整数a, b, c, y₁, y₂。其中c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。

输出格式

　　对于y₁和y₂之间的每一个年份，包括y₁和y₂，按照年份从小到大的顺序输出一行。
　　如果该年的a月第b个星期c确实存在，则以"yyyy/mm/dd"的格式输出，即输出四位数的年份，两位数的月份，两位数的日期，中间用斜杠“/”分隔，位数不足时前补零。
　　如果该年的a月第b个星期c并不存在，则输出"none"（不包含双引号)。

样例输入

5 2 7 2014 2015

样例输出

2014/05/11
2015/05/10

评测用例规模与约定

　　所有评测用例都满足：1 ≤ a ≤ 12，1 ≤ b ≤ 5，1 ≤ c ≤ 7，1850 ≤ y₁, y₂ ≤ 2050。

答案：

#include <iostream>using namespace std;bool isRun(int y){if (y % 400 == 0 || (y % 4 == 0 && y % 100 != 0))return true;elsereturn false;}//判断年数是否为闰年int Day(int y,int m){int result,r;if (isRun(y)){r = 29;}elser = 28;switch (m){case 0:{result = 0;break;}case 1:{result = 31;break;}case 2:{result = 31+r;break;}case 3:{result = 31+r+31;break;}case 4:{result = 31+r+31+30;break;}case 5:{result = 31 + r + 31 + 30+31;break;}case 6:{result = 31 + r + 31 + 30 + 31+30;break;}case 7:{result = 31 + r + 31 + 30 + 31 + 30+31;break;}case 8:{result = 31 + r + 31 + 30 + 31 + 30 + 31+31;break;}case 9:{result = 31 + r + 31 + 30 + 31 + 30 + 31 + 31+30;break;}case 10:{result = 31 + r + 31 + 30 + 31 + 30 + 31 + 31 + 30 + 31;break;}case 11:{result = 31 + r + 31 + 30 + 31 + 30 + 31 + 31 + 30 + 31+30;break;}}return result;}//返回年数y的到月数a之前的天数int numDay(int y, int m){if (m == 1 || m == 3 || m == 5 || m == 7 || m == 8 || m == 10 || m == 12)return 31;else if (m == 4 || m == 6 || m == 9 || m == 11)return 30;else if (m == 2 && isRun(y))return 29;elsereturn 28;}//返回每个月的天数int main(){int a, b, c, y1, y2;cin >> a >> b >> c >> y1 >> y2;int sumDay = 0;for (int i = 1850; i < y1-1; i++){if (isRun(i))sumDay += 366;elsesumDay += 365;}//得到1850年到y1前两年的总天数，之所以返回到y1前两年是为了下面for循环中的代码统一for (int i = y1; i <= y2; i++){if (i == 1850){sumDay = 0;}else{if (isRun(i - 1))sumDay += 366;elsesumDay += 365;}//得到1850年到i年的天数int sumTem = sumDay + Day(i, a - 1);//得到1850年到i年a月的总天数int firstDay = ((sumTem % 7) + 1) % 7+1;//i年a月1号是星期x，x=firstDayint day = 1;if (c>=firstDay)day += (c-firstDay + (b - 1) * 7);elseday += (7 - firstDay + c + (b - 1) * 7);if (day > numDay(i, a))cout << "none" << endl;//如果day大于该年该月的天数，则返回noneelse{cout << i << "/";if (a < 10)cout << "0";cout << a << "/";if (day < 10)cout << "0";cout << day << endl;}//输出日期}return 0;}