CCS-CSP 2015-03 批次 題目3 節日

題目描述

描述	題目
問題描述	有一類節日的日期并不是固定的，而是以“a月的第b個星期c”的形式定下來的，比如說母親節就定為每年的五月的第二個星期日。 　　現在，給你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你輸出從公元y1年到公元y2年間的每年的a月的第b個星期c的日期。 　　提示：關于閏年的規則：年份是400的整數倍時是閏年，否則年份是4的倍數并且不是100的倍數時是閏年，其他年份都不是閏年。例如1900年就不是閏年，而2000年是閏年。 　　為了友善你推算，已知1850年1月1日是星期二。
輸入格式	輸入包含恰好一行，有五個整數a, b, c, y1, y2。其中c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。
輸出格式	對于y1和y2之間的每一個年份，包括y1和y2，按照年份從小到大的順序輸出一行。 　　如果該年的a月第b個星期c确實存在，則以"yyyy/mm/dd"的格式輸出，即輸出四位數的年份，兩位數的月份，兩位數的日期，中間用斜杠“/”分隔，位數不足時前補零。 　　如果該年的a月第b個星期c并不存在，則輸出"none"（不包含雙引号)。
樣例輸入	5 2 7 2014 2015
樣例輸出	2014/05/11 2015/05/10
評測用例規模與約定	所有評測用例都滿足：1 ≤ a ≤ 12，1 ≤ b ≤ 5，1 ≤ c ≤ 7，1850 ≤ y1, y2 ≤ 2050。

解題思路

方向

已知1850年1月1号是周二，算year年a月的第b個星期c，可以分成兩步

1. 算出每年a月1号是周幾
2. 定位a月的第一個周c是幾号
3. 根據（2）算出第b個星期c是否超過日期數限制，根據判斷結果輸出

代碼

import java.util.*;

public class Main {

    private static Scanner scanner = new Scanner(System.in);

    // 0 表示閏年，1表示平年
    private static final int[][] monthDays = {
            {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
            {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
    };

    private static boolean isLeapYear(int year) {
        return (year % 4 == 0 && year % 100 != 0 || year % 400 == 0);
    }

    /**
     * 擷取year的month一号是周幾
     * 其中 0 是周日
     *
     * @param year  年份
     * @param month 月份
     * @return 星期
     */
    private static int getStartWeekDay(int year, int month) {
        int days = 2;
        for (int i = 1850; i < year; ++i) {
            if (isLeapYear(i)) {
                days = (days + 366) % 7;
                continue;
            }
            days = (days + 365) % 7;
        }
        int[] monthDayList = monthDays[isLeapYear(year) ? 0 : 1];
        for (int i = 0; i < month - 1; ++i) {
            days = (days + monthDayList[i]) % 7;
        }

        return days % 7;
    }


    public static void main(String[] args) {
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        int c = scanner.nextInt();
        c = c % 7;
        int startYear = scanner.nextInt();
        int endYear = scanner.nextInt();

        for (int year = startYear; year <= endYear; ++year) {
            int startWeekDay = getStartWeekDay(year, a);

            // 找到year年a月的第一個星期c是幾号
            int day = 1;
            while (startWeekDay != c) {
                startWeekDay++;
                startWeekDay %= 7;
                ++day;
            }
            
            // 判斷是否超過日期數限制，超過輸出none
            int monthDaySize = monthDays[isLeapYear(year) ? 0 : 1][a - 1];
            if (day + (b - 1) * 7 > monthDaySize) {
                System.out.println("none");
                continue;
            }

            day += (b - 1) * 7;
            System.out.println(String.format("%d/%02d/%02d", year, a, day));
        }
    }
}
           

Github

https://github.com/duanqiangk/CCS-CSP-Exam.git