CCF20150303节日

问题描述

试题编号：201503-3试题名称：节日时间限制：1.0s内存限制：256.0MB问题描述：

问题描述

　　有一类节日的日期并不是固定的，而是以“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。

import java.util.*;

public class Ccf2015_03_3 {
final static int INITIAL_YEAR = 1850;
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);

int month = input.nextInt();
int week = input.nextInt();
int day = input.nextInt();
int year1 = input.nextInt();
int year2 = input.nextInt();

for(int i=year1;i<=year2;i++)
print(i,month,week,day);
}


public static boolean isLeapYear(int year) {
if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
return true;
return false;
}
public static int countTotalDays(int year1,int year2) {
//计算从year1到year2之间的总天数,不包括year2
int count = 0;
for(int i=year1;i<year2;i++) {
if(isLeapYear(i))
count += 366;
else
count +=365;
}
return count;
}
public static void print(int year,int month,int week,int dayInWeek) {

int[] months = {0,31,28,31,30,31,30,31,31,30,31,30,31};
if(isLeapYear(year))
months[2] = 29;
int totalDaysPre = countTotalDays(INITIAL_YEAR,year);

int totalDays = totalDaysPre;
//计算当年的当月的当周的当天距1850年1月1日的总天数
for(int j=0;j<month;j++) {//前month个月的天数
totalDays += months[j];
}
int dayOfPreMonthEnd = (totalDays+1)%7;
/*注：(totalDays+2)%7是year/month/1日的星期几，所以
计算month-1月的最后一天是星期几，当星期天为0时，month月1日则为1，计算也符合*/

System.out.println(month+ " " + dayOfPreMonthEnd);
/*CCF测试这句不要输出，这里输出效果只为验证前半部分 是否正确？
(month-1)月的最后一天是星期几， 0代表星期天 */
int dayInMonth = 1;
int dayInCurrentWeek = dayOfPreMonthEnd+1; 
//dayInCurrentWeek是year/month/1日为周几


if(dayInCurrentWeek<=dayInWeek) {
dayInMonth += (week-1)*7+dayInWeek-dayInCurrentWeek;
}else {
dayInMonth += week*7+dayInWeek-dayInCurrentWeek;
}
if(dayInMonth>months[month]) {
//如果当月的天数超过了当月天数的总和则没有
System.out.println("none");
}
else {
System.out.printf("%s/%s/%s",year+"",(month<10?"0"+month:month),
dayInMonth<10?"0"+dayInMonth:dayInMonth+"");
System.out.println();
}
}
}