问题描述
有一类节日的日期并不是固定的,而是以“
a月的第
b个星期
c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。
现在,给你 a, b, c和 y 1, y 2(1850 ≤ y 1, y 2 ≤ 2050),希望你输出从公元 y 1年到公元 y 2年间的每年的 a月的第 b个星期 c的日期。
提示:关于闰年的规则:年份是400的整数倍时是闰年,否则年份是4的倍数并且不是100的倍数时是闰年,其他年份都不是闰年。例如1900年就不是闰年,而2000年是闰年。
为了方便你推算,已知1850年1月1日是星期二。
现在,给你 a, b, c和 y 1, y 2(1850 ≤ y 1, y 2 ≤ 2050),希望你输出从公元 y 1年到公元 y 2年间的每年的 a月的第 b个星期 c的日期。
提示:关于闰年的规则:年份是400的整数倍时是闰年,否则年份是4的倍数并且不是100的倍数时是闰年,其他年份都不是闰年。例如1900年就不是闰年,而2000年是闰年。
为了方便你推算,已知1850年1月1日是星期二。
输入格式
输入包含恰好一行,有五个整数
a,
b,
c,
y
1,
y
2。其中
c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。
输出格式
对于
y
1和
y
2之间的每一个年份,包括
y
1和
y
2,按照年份从小到大的顺序输出一行。
如果该年的 a月第 b个星期 c确实存在,则以"yyyy/mm/dd"的格式输出,即输出四位数的年份,两位数的月份,两位数的日期,中间用斜杠“/”分隔,位数不足时前补零。
如果该年的 a月第 b个星期 c并不存在,则输出"none"(不包含双引号)。
如果该年的 a月第 b个星期 c确实存在,则以"yyyy/mm/dd"的格式输出,即输出四位数的年份,两位数的月份,两位数的日期,中间用斜杠“/”分隔,位数不足时前补零。
如果该年的 a月第 b个星期 c并不存在,则输出"none"(不包含双引号)。
样例输入
5 2 7 2014 2015
样例输出
2014/05/11
2015/05/10
2015/05/10
评测用例规模与约定
所有评测用例都满足:1 ≤
a ≤ 12,1 ≤
b ≤ 5,1 ≤
c ≤ 7,1850 ≤
y
1,
y
2 ≤ 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分,,,