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。