【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B组-1-世纪末的星期

标题: 世纪末的星期

曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。

还有人称今后的某个世纪末的12月31日,如果是星期一则会…

有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!

于是,“谣言制造商”又修改为星期日…

1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?

请回答该年份(只写这个4位整数,不要写12月31等多余信息)

答案: 2299

方法一,暴力破解。
首先计算year到2000年共有多少天day。

1999年12月31日是星期五,2000年1月1日是星期六,2000年1月1日距离1999年12月31日有1天,即(1+5)%7==6,因此可以构造(day+5)% 7 ==0来确定 该天是星期天。
或者,星期天距离星期五共2天,可以构造day% 7 ==2来确定 该天是星期天。

public class Main {

	public static void main(String[] args) {
		int year = 2000;
		int day = 0;
		for (year = 2000; year <= 9999; year ++) {
			if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {
				day += 366;
			} else {
				day += 365;
			}
			//if((day + 5) % 7 == 0 && (year + "").endsWith("99")) {//判断方法1
			//if((day + 5) % 7 == 0 && (year - 1999) % 100 == 0) {//判断方法2
			if(day % 7 == 2 && (year - 1999) % 100 == 0) {//判断方法3
				System.out.println(year);
				break;
			}
		}
	}
}

方法二,调用Java中的calenda。

import java.util.Calendar;

public class Main {
	public static void main(String[] args) {
		Calendar calendar = Calendar.getInstance();//使用默认时区和语言环境获得一个日历。
		for (int year = 1999; year < 10000; year += 100) {
			calendar.set(Calendar.YEAR, year);
			calendar.set(Calendar.MONTH,11);//12月
			calendar.set(Calendar.DAY_OF_MONTH,31);
			if(calendar.get(Calendar.DAY_OF_WEEK) == 1) {
				System.out.println(year);
				break;
			}
		}
	}
}

你可能感兴趣的:(蓝桥杯,算法)