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 stub Scanner 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;i 0&&tian<=31)) { System.out.println("none"); } else { if(a<10) { if(tian<10) System.out.println(t+"/0"+a+"/0"+tian); else System.out.println(t+"/0"+a+"/"+tian); } else { if(tian<10) System.out.println(t+"/"+a+"/0"+tian); else System.out.println(t+"/"+a+"/"+tian); } } } if(a==2&&(t@0==0||(t%4==0&&t0!=0))) { if(!(tian>0&&tian<=29)) { System.out.println("none"); } } if(a==2&&(!(t@0==0||(t%4==0&&t0!=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); else System.out.println(t+"/0"+a+"/"+tian); } else { if(tian<10) System.out.println(t+"/"+a+"/0"+tian); else System.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); else System.out.println(t+"/0"+a+"/"+tian); } else { if(tian<10) System.out.println(t+"/"+a+"/0"+tian); else System.out.println(t+"/"+a+"/"+tian); } } } } }

但是只有40分，，，