蓝桥杯——基础训练之某天星期几

标题: 世纪末的星期




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


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


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


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

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

用任意年月日，得到星期几。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		// Scanner scanner=new Scanner(System.in);

		for (int i = 19; i < 100; i++) {
			if(cal(Integer.parseInt(i + "99"), 12, 31)==7)
			{
				System.out.print(i+"99");
				return;
			}
		}
	}

	//计算任意一天是星期几
	static int cal(int y, int m, int d) {
		if (m == 1 || m == 2) {
			m += 12;
			y--;
		}

		if (y < 1752 || (y == 1752 && m < 9) || (y == 1752 && m == 9 && d < 3)) {
			return (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 + 5) % 7 + 1;			
		} else {
			return (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7 + 1;
		}
	}
}