CCF--节日

试题编号： 201503-3
试题名称： 节日
时间限制： 1.0s
内存限制： 256.0MB
问题描述
　　有一类节日的日期并不是固定的，而是以“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

我的答案（Java实现）

import java.util.Scanner;

/**
 * @author fxjzzyo
 */
public class DateProblem {
    public int YEAR = 1850;
    public int[] leapMonths = { 31, 29, 31, 30, 31, 30, 31, 31, 90, 31, 30, 31 };
    public int[] normalMonths = { 31, 28, 31, 30, 31, 30, 31, 31, 90, 31, 30,
            31 };
    /**
     * 
     * @param year
     * @return
     */
    public boolean isLeapYear(int year) {
        return (year % 400 == 0 || (year % 4 == 0) && (year % 100 != 0)) ? true
                : false;
    }

    /**
     * 计算 某一年某一月一日距离1850年1月1日的天数
     * 
     * @param year
     * @param month
     * @return
     */
    public int daysBetween(int year, int month) {
        int days = 0;
        for (int i = YEAR; i < year; i++) {
            if (isLeapYear(i)) {
                days += 366;
            } else {
                days += 365;
            }
        }
        // 加上该年1月1日到month月1日的天数
        if (isLeapYear(year)) {
            for (int i = 0; i < month - 1; i++) {
                days += leapMonths[i];
            }
        } else {
            for (int i = 0; i < month - 1; i++) {
                days += normalMonths[i];
            }
        }

        return days;
    }

    /**
     * @param args
     */
    public static void main(String[] args) {
        DateProblem dp = new DateProblem();
        int a, b, c, y1, y2;
        int daysBetween;// 1850年1月1日到某一年某一月一日的天数(包括1850年1月1日，不包括某一年某一月一日。因为起点就是从1月1日算的，所以终点也是按1月1日算)
        int num;// 该月的一月一日是星期几
        int days;// 该月的第b个星期c距离该月一月一日有几天，也就是该月几日
        Scanner scan = new Scanner(System.in);
        a = scan.nextInt();
        b = scan.nextInt();
        c = scan.nextInt();
        y1 = scan.nextInt();
        y2 = scan.nextInt();
        //依次计算每一年的情况
        for (int i = y1; i <= y2; i++) {
            //某一年某一月一日距离1850年1月1日的天数
            daysBetween = dp.daysBetween(i, a);
            //该月的一月一日是星期几
            num = daysBetween % 7 + 2;
            //由于每月的1月1日可能不是星期一，所以分情况，计算该月的第b个星期c距离该月一月一日有几天，也就是该月几日
            if (c < num) {
                days = 8 - num + (b - 1) * 7 + c;
            } else {
                days = 8 - num + (b - 2) * 7 + c;
            }
            //计算该月有多少天，以判断所得的该月第b个星期c是否越界
            int monthDays = 0;
            if (dp.isLeapYear(i)) {
                monthDays = dp.leapMonths[a - 1];
            } else {
                monthDays = dp.normalMonths[a - 1];
            }
            //越界则不存在
            if (days > monthDays) {
                System.out.println("none");
            } else {
                //否则格式化输出某年a月第b个星期c的日期（主要是days的计算）
                if (a < 10) {
                    if (days < 10) {

                        System.out
                                .println(i + "/" + "0" + a + "/" + "0" + days);
                    } else {
                        System.out.println(i + "/" + "0" + a + "/" + days);
                    }
                } else {
                    if (days < 10) {

                        System.out.println(i + "/" + a + "/" + "0" + days);
                    } else {
                        System.out.println(i + "/" + a + "/" + days);
                    }
                }
            }

        }

    }

}

注：
1850年1月1日到某一年某一月一日的天数(包括1850年1月1日，不包括某一年某一月一日。因为起点就是从1月1日算的，所以终点也是按1月1日算)

这里解释一下从某个日期到某个日期有多少天，包不包括本日期的问题。
例如：从1月1日之间1月10日共多少天呢？
10 - 1 = 9天。包括1月1日，不包括1月10日[1.1，1.10)

这样有利于计算。比如知道1月1日，求它x天后的日期，直接1+x就得出那一天的日期为1+x。