链接:美国节日
和中国的节日不同,美国的节假日通常是选择某个月的第几个星期几这种形式,因此每一年的放假日期都不相同。具体规则如下:
-
1月1日:元旦
-
1月的第三个星期一:马丁·路德·金纪念日
-
2月的第三个星期一:总统节
-
5月的最后一个星期一:阵亡将士纪念日
-
7月4日:美国国庆
-
9月的第一个星期一:劳动节
-
11月的第四个星期四:感恩节
-
12月25日:圣诞节
现在给出一个年份,请你帮忙生成当年节日的日期。
#include<iostream>
#include<vector>
using namespace std;
void func1(int n) {
//一月的第三个星期一
//先计算出每年的一月一号是星期几,然后再加上这年到指定月的日期数,计算出我们要求的那个月的一号是星期几
//然后再根据要求的是第几周的星期几算出那一号
if (n == 2000) {
cout << n << '-' << "01" << '-' << 17 << endl;
return;
}
int sum = ((n - 2000) * 365) + ((n - 1 - 2000) / 4) + 1;
int one = ( sum - 2) % 7;//%的结果是0对应的是星期一
one++; //为了显示星期一,所以给0加一
int i = 1;
if (one != 1) {
i = i + 7 - one + 1;//加一是找第一个星期一
}
i = i + 7 * 2; //然后加上两周,就是第三个周一了
//cout << n << '-' << "01" << '-' << i << endl;
printf("%d-01-%02d\n", n, i);
}
void func2(int n) {
//2月的第三个星期一
if (n == 2000) {
cout << n << '-' << "02" << '-' << 21 << endl;
}
int sum = ((n - 2000) * 365) + ((n - 1 - 2000) / 4) + 1;
sum += 31; //加上一月的日子
int one = (sum - 2) % 7; //计算2月1号星期几
one++;
//cout << one << endl;//%的结果是0对应的是星期一
int i = 1;
if (one != 1) {
i = i + 7 - one + 1;//加一是找星期一
}
i = i + 7 * 2;
printf("%d-02-%02d\n", n, i);
//cout << n << '-' << "02" << '-' << i << endl;
}
void func3(int n) {
//5月的最后一个星期一
if (n == 2000) {
cout << n << '-' << "05" << '-' << 29 << endl;
}
int sum = ((n - 2000) * 365) + ((n - 1 - 2000) / 4) + 1;
sum = sum + 31 +28 +30 +31;
if ((n % 4 == 0 && n % 100 != 0) || n % 400 == 0) { //闰年就加一
sum++;
}
int one = (sum - 2) % 7;
one++;
//cout << one << endl;//%的结果是0对应的是星期一
int i = 1;
if (one != 1) {
i = i + 7 - one + 1;//加一是找星期一
}
i = i + 7 * 5; //假设有五个星期一
while (i > 31) {
i = i - 7;//那就只有4个星期一
}
printf("%d-05-%02d\n", n, i);
//cout << n << '-' << "05" << '-' << i << endl;
}
void func4(int n) {
//9月的第一个星期一
if (n == 2000) {
cout << n << '-' << "09" << '-' << "04" << endl;
}
int sum = ((n - 2000) * 365) + ((n - 1 - 2000) / 4) + 1;
sum = sum + 31 + 28 + 30 + 31 + 31 + 30 + 31 + 31;
if ((n % 4 == 0 && n % 100 != 0) || n % 400 == 0) {
sum++;
}
int one = (sum - 2) % 7;
one++;
//cout << one << endl;//%的结果是0对应的是星期一
int i = 1;
if (one != 1) {
i = i + 7 - one + 1;//加一是找星期一
}
printf("%d-09-%02d\n", n, i);
//cout << n << '-' << "09" << '-' << i << endl;
}
void func5(int n) {
//11月的第4个星期4
if (n == 2000) {
cout << n << '-' << "11" << '-' << "23" << endl;
}
int sum = ((n - 2000) * 365) + ((n - 1 - 2000) / 4) + 1;
sum = sum + 31 + 28 + 30 + 31 + 31 + 30 + 31 + 31 + 30 + 31;
if ((n % 4 == 0 && n % 100 != 0) || n % 400 == 0) {
sum++;
}
int one = (sum - 2) % 7;
one++;
//cout << one << endl;//%的结果是0对应的是星期一
int i = 1;
if (one != 4) {
i = i + 7 - one + 4;//加4是找星期4
}
i = 7 * 4 + i;
while (i > 30) {
i -= 7;
}
printf("%d-11-%02d\n", n, i);
//cout << n << '-' << 11 << '-' << i << endl;
}
void func(int n) {
cout << n << '-' << "01" << '-' << "01" << endl;
func1(n);
func2(n);
func3(n);
cout << n << '-' << "07" << '-' << "04" << endl;
func4(n);
func5(n);
cout << n << '-' << "12" << '-' << "25" << endl;
}
int main() {
int n = 0;
cin >> n;
func(n);
return 0;
}
程序自测没问题,提交的时候不通过,它们的测试用例着实让我看不懂