02:不吉利日期

一、题目链接

http://noi.openjudge.cn/ch0113/02/

二、解题思路

三、实施步骤

四、Java程序

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    /**
     * 返回当年包含黑色星期五的月份
     *
     * @param w int类型的整数，代表当年的1月1日是星期几
     * @return int类型的数组，存储当年的1月1日是星期w的前提下，包含黑色星期五的月份
     */
    public int[] blackFriday(int w) {
        int[] month = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 每个月的天数
        int[] ans = new int[12]; // 存储13日是星期五的月份
        int k = 0; // 初始时13日是星期五的月份数量为0
        int firstDayOfMonth = w; // 每个月的1日是周几，初始时为周w
        /* 从1月到12月依次计算 */
        for (int i = 1; i <= 12; i++) {
            if (firstDayOfMonth == 7) { // 如果当月的1日是周日
                ans[k] = i; // 说明当月13日肯定是星期五，将当月月份推入ans中
                k++; // 符合条件的月份数量加1
            }
            firstDayOfMonth = (firstDayOfMonth + month[i]) % 7; // 计算下个月1日是星期几
            if (firstDayOfMonth == 0) { // 如果下个月1日是周0
                firstDayOfMonth = 7; // 将下个月1日改为周日
            }
        }
        return Arrays.copyOfRange(ans, 0, k); // ans中前k个数据即为所求月份
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        int w = input.nextInt();
        int[] ans = test.blackFriday(w);
        for (int e : ans) {
            System.out.println(e);
        }
    }
}