CSP201503-3(节日)(Java100分)

问题描述

　　有一类节日的日期并不是固定的，而是以“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提供的Calendar类。
我说一下注意事项：

Calendra的星期一二….日分别对应2、3、4、5、6、7、1，星期日对应的是1，而题目输入的是1、2、3、4、5、6、7。为了方便传递参数，我就把输入的星期为7时改为0，就是下面的代码：

int c=sc.nextInt();
        if(c==7) {
            c=0;
        }

然后我在设置星期的时候，直接让c+1;

ca.set(Calendar.DAY_OF_WEEK, c+1);

这样我们就可以设置是星期几了。

另一个重点是Calendra的月份是从0开始的，也就是一月份对应的是0，二月份对应的是1。所以设置月份时应该减一。

ca.set(Calendar.MONTH, a-1);

然后要考虑为none的情况。

我们先设置年，然后设置月，然后设置星期。
这时我们判断这个月的最大DAY_OF_WEEK_IN_MONTH（当月中的第几个星期），这样就可以和输入参数比较，如果输进来的是第5个星期3，而判断得到当月最大只有4个星期三，就可以输出none了。

否则最后我们设置输入参数的当月中的第几个星期，就可以唯一确定某一天了。
输出直接用SimpleDateFormat，这个类的构造方法如下，就是指解析这个日期时按年月日，中间以斜杠分割，年月日分别占4，2，2列。代码如下：

SimpleDateFormat sdf = new SimpleDateFormat("yyyy/MM/dd");

完整代码：

import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.Date;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int a=sc.nextInt();
        int b=sc.nextInt();
        int c=sc.nextInt();
        if(c==7) {
            c=0;
        }
        int y1=sc.nextInt();
        int y2=sc.nextInt();
        Calendar ca = Calendar.getInstance();
        ca.setLenient(true);
        SimpleDateFormat sdf = new SimpleDateFormat("yyyy/MM/dd");
        for(int i=y1;i<=y2;i++) {
            ca.clear();
            ca.setFirstDayOfWeek(Calendar.MONDAY);
            ca.set(Calendar.YEAR,i);
            ca.set(Calendar.MONTH, a-1);
            ca.set(Calendar.DAY_OF_WEEK, c+1);

            int t1=ca.getActualMaximum(Calendar.DAY_OF_WEEK_IN_MONTH);
            if(t1<b) {
                System.out.println("none");
                continue;
            }
            ca.set(Calendar.DAY_OF_WEEK_IN_MONTH, b);
            ca.set(Calendar.DAY_OF_WEEK, c+1);
            Date date  = ca.getTime();
            System.out.println(sdf.format(date));
        }
    }

}

CSP201503-3(节日)(Java100分)

问题描述

猜你喜欢