蒜头君的生日快到了，蒜头君希望是在周末，蒜头君请你帮忙算出他生日在星期几。
输入格式
输入三个正整数，分别表示年、月、日。保证输入年份合法。
输出格式
输出星期几。用Monday、Tuesday、Wednesday、Thursday、Friday、Saturday、Sunday表示星期几。
样例输入1
1 1 1
样例输出1
Monday
样例输入2
2016 11 29
样例输出2
Tuesday
import java.util.*; class Main { static String[] weekday = {"Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"}; static int whatday(int y, int m, int d) { // 返回正确的星期。用 0 - 6 表示 星期 1 - 7 if(m==1||m==2){ m=m+12; y=y-1; } int w=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7; //这里使用了蔡基姆拉尔森计算公式，详细使用可以参看下条博客文章 return w; } public static void main(String[] args) { Scanner cin = new Scanner(System.in); int y = cin.nextInt(); int m = cin.nextInt(); int d = cin.nextInt(); System.out.println(weekday[whatday(y, m, d)]); } }