【蓝桥杯】【世纪末的星期】

【题目】
曾有邪教称1999年12月31日是世纪末日。当然该谣言已经不攻自破。
还有人称今后的某个世纪末的12月31日，如果是星期一则会……
有趣的是，任何一个世纪末的月份的12月31日都不可能是星期一！！
于是，谣言制造商又修改为星期日……
1999年的12月31日是星期五，
请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？
（只写年份，不写月和日）

【分析】
需要对闰年有较深入的了解，每400年有97个闰年，正所谓百年不闰，四百年再闰。
100年可能有24个闰年，也可能有25个闰年，这就要看整数年是否被400整除。
闰年366天，平年365天。

【源码】

	public static void main(String[] args) {
		
		int days = 0;
		
		for (int i=20; ;i++) {

			if(Integer.valueOf(i+"00")%400==0){
				//有25个闰年，75个平年
				days += 366*25 + 365*75;
			}else{
				//有24个闰年，76个平年
				days += 366*24 + 365*76; 
			}
			
			int x = days % 7;
			
			if(x == 2){
				//x==2说明就是星期天
				System.out.println(i+"99");
				break;
			}
			
			days = x;
		}
	}

【结果】
2299

另一种思路：
Calendar中0表示1月…11表示12月。
1表示星期日，2表示星期一…7表示星期六。

【源码2】

	public static void main(String[] args) {
		
		Calendar c = Calendar.getInstance();
		
		for (int i = 2099; ; i+=100) {
			//设置某一天：年月日
			c.set(i, 11, 31);
			//取出星期几
			int x = c.get(Calendar.DAY_OF_WEEK);
			//如果x为1，说明是星期日
			if(x == 1){
				System.out.println(i);
				break;
			}
		}
		
	}