（详细）《美国节日》：某月的第几个星期几

目录

一、题目描述：

 二、思路：

1、给定 年月日，如何知道这天是星期几？

2、已知这个月的第一天是星期几，如何知道第三个星期一是几号？

3、最后一个星期一

 三、思路总结

四、代码 

---

一、题目描述：

美国节日   美国节日

和中国的节日不同，美国的节假日通常是选择某个月的第几个星期几这种形式，因此每一年的放假日期都不相同。具体规则如下：
* 1月1日：元旦
* 1月的第三个星期一：马丁·路德·金纪念日
* 2月的第三个星期一：总统节
* 5月的最后一个星期一：阵亡将士纪念日
* 7月4日：美国国庆
* 9月的第一个星期一：劳动节
* 11月的第四个星期四：感恩节
* 12月25日：圣诞节
现在给出一个年份，请你帮忙生成当年节日的日期。

输入描述:
        输入包含多组数据，每组数据包含一个正整数year（2000≤year≤9999）。

输出描述:
        对应每一组数据，以“YYYY-MM-DD”格式输出当年所有的节日日期，每个日期占一行。

        每组数据之后输出一个空行作为分隔。

示例1：
输入:
2014
2013
输出:
2014-01-01
2014-01-20
2014-02-17
2014-05-26
2014-07-04
2014-09-01
2014-11-27
2014-12-25

2013-01-01
2013-01-21
2013-02-18
2013-05-27
2013-07-04
2013-09-02
2013-11-28
2013-12-25

 二、思路：

        每年的第一天的星期几是不固定的，进而每个月的第一天是星期几也是不固定的，因此我们需要计算。

        我们要求解这个题目主要有两个大问题需要考虑：

• 1、给定 年月日 ，如何知道这天是星期几？
• 2、已知这个月的第一天是星期几，如何知道第三个星期一（第一个星期一...）是几号？

1、给定 年月日，如何知道这天是星期几？

        我们需要找到一个基准值。

例如：已知今天是 2023-4-11 星期二，问2023-4-20 是星期几？

（2023-4-20） - （2023-4-11）= 9 天 ，因此 9 % 7 = 2，则2023-4-20就是 （2 + 2）% 7 = 4

         该题目中，我们以公元前1年12月31日作为基准值，已知这一天是星期7  。

（年 - 月 - 日）-（0000-12-31）= 一共多少个整年的天数 + 最后一年的天数。

例如：找 2023年 4月 11日是星期几，我们先要知道从2023-4-11到 0000-12-31 一共有多少天。

（2023-4-11）-（0000-12-31）= (0000~2023)中间年的天数 + 2023开始后面的天数（不够一年）

（1）要计算(0000~2023)中间年的天数：

0000-12-31是最后一天，因此 2023 - 0001 是中间差的年数，即（2023 - 1），说明中间有2022个年份，因此（年 - 1）。我们这里先默认这些中间的年份都是平年，因此如果有闰年的话，整体上 加上 闰年的个数 * 1（因为闰年比平年要多一天）即可。

因此公式就转化成：

（年 - 月 - 日）-（0000-12-31）= （年 - 1）* 365 + 中间闰年个数 * 1 + 最后一年的天数。

① 计算中间闰年的个数，[1,y)有多少个闰年：

        闰年：能被400整除 || 能被4整除但不能被100整除

以上面的例子来说：

（2023-4-11）-（0000-12-31） = （2023-1）*365 + 中间闰年个数*1 + 最后一年的天数

现在已知有 2022个年，要计算这2022个年中有多少年是闰年。

 要计算这2022个年中有多少个年就可以写成：

2022 / 4 - 2022 / 100 + 2022 / 400

即：可以被 4 整除的年数（y - 1）/ 4 减去 可以被100整除的年数（y - 1）/ 100 加上 可以被400整除的年数（y - 1）/ 400 。

注意：计算[ 1 , 2022 ]中有多少个数可以被 4 整除，可以直接用 2022 / 4 即可。

此时公式就转化为：（年月日用 y-m-d替换）

(y-m-d)-(0000-12-31)= (y - 1)* 365 +(y - 1)/ 4 - (y - 1)/ 100 + (y - 1) / 400 + 最后一年的天数

        因为星期一到星期天是7天一循环，而 对于 365 来说，本身就包含了很多个 7 的整数倍了，因此这里面的所有的 7 的整数倍 都可以无视掉。

365 % 7 = 1，364为 7 的整数倍，对应到星期的循环中，相当于又到星期一（最开始的时候）了。因此我们可以用 1 替换 365，最后计算的效果是一样的。

公式就变成了：  

(y-m-d)-(0000-12-31)= (y - 1) +(y - 1)/ 4 - (y - 1)/ 100 + (y - 1) / 400 + 最后一年的天数

② 最后一年的天数 ：

        每个月的天数是固定的（假设是平年），因此我们可以得到一个存放每个月天数的数组。

假设要求 6 月 8日 在这年里是多少天，就要求 [1,5] 月的天数是多少，最后加上 6 。此时还要判断该年是否是闰年，如果是闰年，且要求的日期在 2 月之后（2月之前闰年和平年没区别），还要在总天数后 + 1 。

因此：

最后一年的天数 = 经过完整的月的天数之和 + d + （闰年？1:0）   （判断是否在 2 月之后）

2、已知这个月的第一天是星期几，如何知道第三个星期一是几号？

        以题中 求第三个星期一为例。

已知4月1日是星期五，求 4月的第三个星期一是几号？

 依次类推，如果4月1日是星期天、星期一、星期二......

        如果求第一个星期一：

因此我们可以总结出一个规律：

假设要找第 n 个星期 x :

(n - 1) * 7 +1 + (7 - w + x) % 7

3、最后一个星期一

        找到下个月的1日的星期数。

题目中找5月的最后一个星期一，因此我们找到该年的 6月1日是星期几，然后将6月1日看做 5月32日。

 三、思路总结

题目分析：

1、给定年月日，如何知道这一天是星期几？

（1）先要知道给定的年月日，距离基准值（0000-12-31）的天数

天数：(y-1) + (y-1)/4 - (y-1)/100 + (y-1)/400 + 最后一年的天数

最后一年的天数：经过的完整的月的天数 + d + (闰年?1:0)

（2）知道了距离基准值的天数，根据基准值（0000-12-31 星期 7），计算是星期几

星期几 = (天数 % 7) == 0 ? 7:(天数 % 7)

因为基准是 7 1 2 3 4 5 6 ，因此当 天数 % 7为 0的时候，就是第一个数字 7，而其他的来说(天数 % 7)刚好算出来的数字就对应了星期几。

2、已知1日是星期w，计算第n个星期x：

(n - 1) * 7 +1 + (7 - w + x) % 7

3、已知5月1日是星期w，计算最后一个星期一 

32 - (w == 1? 7 : w - 1) 

4、输入输出处理

        题目中输出的日期形式：2013-01-01，用printf来格式化输出时，要用 %02d 来表示后面"01"的形式。

%d ：正常输出十进制数 。

%Yd：十进制数，输出 Y 位。如果本身大于 Y 位，正常输出。

%XYd：十进制数，输出 Y 位，不足 Y 位就补 X 。如果本身大于 Y 位，正常输出。

%d：十进制数正常输出 。

%2d：十进制数，输出 2 位。如果本身大于 2 位，正常输出。

%02d ：十进制数，输出 2 位，不足 2 位就补 0 。如果本身大于 2 位，正常输出。

四、代码 

import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:美国节日
 * 1月的第三个星期一：马丁·路德·金纪念日
 * 2月的第三个星期一：总统节
 * 5月的最后一个星期一：阵亡将士纪念日
 * 7月4日：美国国庆
 * 9月的第一个星期一：劳动节
 * 11月的第四个星期四：感恩节
 * 12月25日：圣诞节
 * User: WangWZ
 * Date: 2023-04-11
 * Time: 15:39
 */
public class Main2 {
    //判断是否是闰年
    private static boolean isLeapYear(int y) {
        return ((y % 400 == 0)||(y % 4 == 0 && y % 100 != 0));
    }
    //判断最后一年的天数
    private static int lastDays(int y, int m, int d) {
        int[] arr = {31,28,31,30,31,30,31,31,30,31,30,31};
        int ans = 0;
        for (int i = 0; i < m - 1; i++) {
            ans += arr[i];
        }
        //最后计算不满的一个月的天数
        //需要进行闰年的判断
        ans += d;
        if(m > 2 && isLeapYear(y)) {
            ans += 1;
        }
        return ans;
    }
    //已知年月日，根据基准（0000-12-31 星期 7）判断有多少天
    private static int nDays(int y, int m, int d){
        return (y - 1) + (y - 1)/4 - (y - 1)/100 + (y - 1)/400 + lastDays(y,m,d);
    }
    //1.给定 年月日 ，如何知道这天是星期几？
    public static int week(int y, int m, int d) {
        //给定年月日，要确定这天是星期几：
        //1.先要知道给定的年月日，距离基准值（0000-12-31）的天数
        //天数：(y-1) + (y-1)/4 - (y-1)/100 + (y-1)/400 + 最后一年的天数
        //最后一年的天数：经过的完整的月的天数 + d + (闰年?1:0)
        //2.知道了距离基准值的天数，根据基准值（0000-12-31 星期 7），计算是星期几
        //星期几 = (天数 % 7) == 0 ? 7:(天数 % 7)
        //因为基准是 7 1 2 3 4 5 6 ，因此当 天数 % 7为 0的时候，就是第一个数字 7，
        //而其他的来说(天数 % 7)刚好算出来的数字就对应了星期几
        int days = nDays(y,m,d);
        int w = days % 7;
        return (w == 0)?7:w;
    }
    //2.已知这个月的第一天是星期几，如何知道第三个星期一（第一个星期一...）是几号
    //(1)已知 1日是星期 w，计算第 n个星期 x是几号
    private static int m1(int n, int x,int w) {
        return (n - 1)* 7 + 1 + (7 - w + x)% 7;
    }
    //(2)根据 6月 1日是星期w,求 5月的最后一个星期一 是几号
    private static int m2(int w) {
        return 32-((w == 1)?7:w - 1);
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNextInt()) {
            int y = scanner.nextInt();
            //1月1日：元旦
            System.out.printf("%d-01-01\n", y);
            //1月的第三个星期一：马丁·路德·金纪念日
            int w = week(y,1,1);
            System.out.printf("%d-01-%02d\n", y,m1(3,1,w));
            //2月的第三个星期一：总统节
            w = week(y,2,1);
            System.out.printf("%d-02-%02d\n", y,m1(3,1,w));
            //5月的最后一个星期一：阵亡将士纪念日
            w = week(y,6,1);
            System.out.printf("%d-05-%02d\n",y,m2(w));
            //7月4日：美国国庆
            System.out.printf("%d-07-04\n", y);
            //9月的第一个星期一：劳动节
            w = week(y,9,1);
            System.out.printf("%d-09-%02d\n", y,m1(1,1,w));
            //11月的第四个星期四：感恩节
            w = week(y,11,1);
            System.out.printf("%d-11-%02d\n",y,m1(4,4,w));
            //12月25日：圣诞节
            System.out.printf("%d-12-25\n",y);
            System.out.println();
        }
    }
}