每日OJ_牛客_美国节日（日期模拟）

本文主要是介绍每日OJ_牛客_美国节日（日期模拟），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

目录

牛客_美国节日（日期模拟）

解析代码

---

牛客_美国节日（日期模拟）

美国节日__牛客网

---

解析代码

        题目表述很明白，难点在于要求一个月第N个星期W。那么面对这个问题，拆解的思路是，首先，要想找到一个月第N个星期W，一定需要一个参照物，最好的目标当然是这个月的第一天。拿到参照物后，要能得到参照物的星期数，然后就能得到结果了。所以这个题有两个难点：

• 判断某个月的1号到底是周几，
• 然后根据这 星期数得到这个月第N个星期W。

这两个功能写成函数，即可通过反复调用拿到结果。

#include <iostream>
#include <cstdio>
using namespace std;
bool isLeapYear(int y)
{return y % 400 == 0 || (y % 100 != 0 && y % 4 == 0);
}
int DAYS[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
// 求解 y,m,d 这一年过了多少天
int nDays(int y, int m, int d)
{int n = d;// m = 10// [1, 9]// [0, 8]for (int i = 0; i < m - 1; i++){n += DAYS[i];}if (m > 2 && isLeapYear(y))n++;return n;
}
// 传入 y,m,d 计算从基准日期，到带计算日期过了多少天。
// 算出这个天数的 MOD 7 的同余数
int diff(int y, int m, int d)
{return (y - 1) + (y - 1) / 4 - (y - 1) / 100 + (y - 1) / 400 + nDays(y, m, d);
}
// 传入 y,m,d，计算周几
int week(int y, int m, int d)
{int w = diff(y, m, d) % 7;if (w == 0)w = 7;return w;
}
// 已知当月1日是星期 w，计算第 n 个星期 e 是几号
int m1(int w, int n, int e)
{return 1 + (n - 1) * 7 + (7 - w + e) % 7;
}
// 已知6月1日是星期w，计算5月的最后一个星期一
int m2(int w)
{int d = (w == 1 ? 7 : w - 1);return 32 - d;
}
int main()
{int y = 0;while (cin >> y){printf("%d-01-01\n", y);int w = week(y, 1, 1);printf("%d-01-%02d\n", y, m1(w, 3, 1));w = week(y, 2, 1);printf("%d-02-%02d\n", y, m1(w, 3, 1));w = week(y, 6, 1);printf("%d-05-%02d\n", y, m2(w));printf("%d-07-04\n", y);w = week(y, 9, 1);printf("%d-09-%02d\n", y, m1(w, 1, 1));w = week(y, 11, 1);printf("%d-11-%02d\n", y, m1(w, 4, 4));printf("%d-12-25\n\n", y);}
}

这篇关于每日OJ_牛客_美国节日（日期模拟）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---