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%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);
					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分，，，