蓝桥杯 ADV-127 日期计算

日期计算"/>

蓝桥杯 ADV-127 日期计算

蓝桥杯 ADV-127 日期计算

问题描述

已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。
输入格式
输入只有一行
YYYY MM DD
输出格式
输出只有一行
W
样例输入
2011 11 11
样例输出
5
数据规模和约定
1599 <= YYYY <= 2999 1 <= MM <= 12 1 <= DD <= 31，且确保测试样例中YYYY年MM月DD日是一个合理日期 1 <= W <= 7，分别代表周一到周日

思路解析

• 将情况分为三种：

  1. 输入日期恰好为2011-11-11
  2. 输入日期在2011-11-11之后
  3. 输入日期在2011-11-11之前

  注意边界的处理，理清关系即可。

#include <iostream>using namespace std;// 判断指定年份是否为闰年，true为闰年，false为平年
bool leapYear(int year) {if (year % 4 == 0) {if (year % 100 == 0 && year % 400 != 0)return false;elsereturn true;}return false;
}// 返回指定月份的天数
int days(int mouth, bool leap) {if (mouth == 1 || mouth == 3 || mouth == 5 || mouth == 7 || mouth == 8 || mouth == 10 || mouth == 11)return 31;else if (mouth == 2) {if (leap)return 29;elsereturn 28;}return 30;
}int main() {int year, mouth, day;cin >> year >> mouth >> day;// 判断输入日期是2011-11-11之前还是之后int flag = 1; // flag=1,输入日期在2011-11-11之后；否则，在其之前if (year < 2011) {flag = 0;}else if (year == 2011) {if (mouth < 11) {flag = 0;}else if (mouth == 11) {if (day < 11) {flag = 0;}else if (day == 11) {cout << 5; // 若日期恰好为2011-11-11，直接输出星期return 0;}}}int distance = 0; // 计算输入日期与2011-11-11相差的天数// 日期在2011-11-11之后的处理if (flag) {//统计年份相差的日期for (int i = 2012; i < year; i++) {if (leapYear(i)) {distance += 366;}else {distance += 365;}}if (year == 2011) {// 统计月份相差的天数for (int i = 11; i < mouth; i++) {distance += days(i, leapYear(year));}distance += day - 11; // 统计日期相差的天数}else {for (int i = 1; i < mouth; i++) {distance += days(i, leapYear(year));}distance += day + (30 - 11) + 31; // 2011年剩下的天数 30 - 11 + 31，再加输入日期带来的天数差距}int increment = distance % 7; // 星期的增量int res = increment + 5; // 记录最终结果if (res > 7)res %= 7;cout << res;return 0;}// 日期在2011-11-11之前else {for (int i = year; i < 2011; i++) {if (leapYear(i)) {distance += 366;}else {distance += 365;}}if (year == 2011) {// 月份带来的天数差距for (int i = mouth; i < 11; i++) {distance += days(i, leapYear(year));}distance += 11 - day;  // 日期带来的天数差距}else {for (int i = 1; i < mouth; i++) {distance -= days(i, leapYear(year));}distance += 315 - day; // 315为2011年的天数差距，即10个月加11天}int increment = distance % 7;int res = 5 - increment;if (res < 1)res += 7;cout << res;return 0;}
}

虽然代码有点长，思路还是清晰的。