蓝桥杯：世纪末的星期

世纪末的星期

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


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


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


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


    1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？

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

public class Main {
	public static void main(String[] args) {
		int a=0,s=0;
		for(int i=1999;;i+=100){
			for(int j=1;j<=100;j++){
				a=i+j;
				s+=(a%400==0||(a%100!=0&&a%4==0))?366:365;
			}
			if(s%7==2){
				System.out.println(i+100);
			    break;
			}
		}
	}
}