2013蓝桥真题（一） 世纪末的星期

太久没写算法题啦。过两天就要开学。这几天都是做客，亲戚太多，还是结婚旺季。。。

今天有点累不舒服，写完这题就早点睡吧。

噢，对了，4月1日初赛，时间也不多了，抓紧点时间刷刷题吧。

题目：

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

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

思路：因为1999年的12月30日是星期五，所以没一百年加一次，总天数就是100*365+闰年的个数。如果总天数%7=0，则是星期五，总天数%7=2则是星期日。

package lanqiao;

public class First_2013 {
	public static int Isrun(int year) {
		int moreday=0;
		for(int i=year+1;i<=year+100;i++) {
			if((i%4==0&&i%100!=0)||i%400==0) {//闰年有两种情况，1、四年一闰，百年不闰 2、四百年再闰。
				moreday++;
			}
		}
		return moreday;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int year=1999;
		int day=0;
		while(true) {
			day+=100*365+Isrun(year);//计算距离此年一百年后的年份是否符合条件，因此结果记得加100年
			if(day%7==2) {
				break;
			}
			else {
				year+=100;
			}
		}
		System.out.print(year+100);
	}

}

补充一个有用的玩意叫 Calendar 的相关解法：

package lanqiao;

import java.util.Calendar;  
public class First_2013_1 {  
  
    public static void main(String[] args)  
    {  
        Calendar c=Calendar.getInstance();  
        c.set(1999, 11, 31);//初始化年份月份，刚开始还纳闷这月份为毛是11 原来是从0开始的 = =  
        while(true)  
        {  
            c.add(Calendar.YEAR, 100);  
            //System.out.println(c.get(Calendar.YEAR)); //获取年份  
            //System.out.println(c.get(Calendar.DAY_OF_WEEK)-1); 
            //c.get(Calendar.DAY_OF_WEEK)获取世纪末的那天的星期的数，周日是1，周一是2，周五是6，所以要减一
            if(c.get(Calendar.DAY_OF_WEEK)==Calendar.SUNDAY)  
            {  
                System.out.println(c.get(Calendar.YEAR));    
                break;    
            }  
        }  
    }  
}