ccf 节日 java 思路

问题描述

　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。
　　现在，给你a，b，c和y₁, y₂(1850 ≤ y₁, y₂ ≤ 2050)，希望你输出从公元y₁年到公元y₂年间的每年的a月的第b个星期c的日期。
　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都不是闰年。例如1900年就不是闰年，而2000年是闰年。
　　为了方便你推算，已知1850年1月1日是星期二。

输入格式

　　输入包含恰好一行，有五个整数a, b, c, y₁, y₂。其中c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。

输出格式

　　对于y₁和y₂之间的每一个年份，包括y₁和y₂，按照年份从小到大的顺序输出一行。
　　如果该年的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 ≤ y₁, y₂ ≤ 2050。

思路：这道题主要在于

1、第几个月。

2、第几个星期。

3、a月份第一天是星期几（即确定一个标准时间点）

由此

1、确定时间点。有1850年1月1日对应星期二，那么对于y1年的第a月的第一天是星期几？

针对这个问题，需要求出从1850年1月1日到y1年1月1日有几天，并且如果天数正好被7整除，那么说明y1年1月1日就是星期二；如果余数为1，那么就是星期三，以此类推。但有一个很重要的点，要与a b c衔接，这个问题在2中会提到

2、题目问是几号，即从标准时间点（即a月1号）开始到第b个星期c。从a月1号开始已经是第一个星期，并且到这第一个星期结束共有：7减去（a月1号对应的星期数）+1；那么从第一个星期结束之后的第二个星期的第一天到第b个星期c总共的天数就是（b-2）*7+c。那么从标准时间点到a月的b个星期的c天，总共有：

7减去（a月1号对应的星期数）+1+（b-2）*7+c

但是上述过程只是针对余数从0到5，当余数为6时，2+6=8，超出7天范围，这时候就不能够用上述公式求解，而应换成：(b-1)*7+c。因为此时这一天必定是2+6=8转为星期一，此时就可以直接求解。

import java.util.Scanner;import java.lang.Math;public class Main{public static void main(String[] args) {// TODO Auto-generated method stubScanner sc=new Scanner(System.in);int a=sc.nextInt();int b=sc.nextInt();int c=sc.nextInt();int y1=sc.nextInt();int y2=sc.nextInt();int y11=Math.min(y1,y2);int y22=Math.max(y1,y2);int tian=-1;for(int t=y11;t<=y22;t++){int days=0;for(int i=1850;i0&&tian<=31)){System.out.println("none");}else {if(a<10){if(tian<10)System.out.println(t+"/0"+a+"/0"+tian);elseSystem.out.println(t+"/0"+a+"/"+tian);}else {if(tian<10)System.out.println(t+"/"+a+"/0"+tian);elseSystem.out.println(t+"/"+a+"/"+tian);}}}if(a==2&&(t%400==0||(t%4==0&&t%100!=0))){if(!(tian>0&&tian<=29)){System.out.println("none");}}if(a==2&&(!(t%400==0||(t%4==0&&t%100!=0)))){if(!(tian>0&&tian<=28)){System.out.println("none");}else {if(a<10){if(tian<10)System.out.println(t+"/0"+a+"/0"+tian);elseSystem.out.println(t+"/0"+a+"/"+tian);}else {if(tian<10)System.out.println(t+"/"+a+"/0"+tian);elseSystem.out.println(t+"/"+a+"/"+tian);}}}if(a==2||a==4||a==6||a==9||a==11){if(!(tian>0&&tian<=30)){System.out.println("none");}else {if(a<10){if(tian<10)System.out.println(t+"/0"+a+"/0"+tian);elseSystem.out.println(t+"/0"+a+"/"+tian);}else {if(tian<10)System.out.println(t+"/"+a+"/0"+tian);elseSystem.out.println(t+"/"+a+"/"+tian);}}}}}

但是只有40分，，，