#2512. 今天星期几(东莞2015初赛第2题)

今天星期几(东莞2015初赛第2题)

Description

问今天星期几,这是一个无聊的问题,但想知道历史上的某一天是星期几?未来的某一天是星期几?这就不是你随口可以答出来的。关于这个问题,有很多计算公式,其中最著名的是蔡勒(Zeller)公式。即w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 。  

公式中的符号含义如下,w:星期;c:世纪-1;y:年(两位数);m:月(m大于等于3,小于等于14,即在蔡勒公式中,某年的1、2月要看作上一年的13、14月来计算,比如2003年1月1日要看作2002年的13月1日来计算);d:日;[ ]代表取整,即只要整数部分。(c是世纪数减一,y是年份后两位,M是月份,d是日数。1月和2月要按上一年的13月和 14月来算,这时c和y均按上一年取值。)   

算出来的w除以7,余数是几就是星期几。如果余数是0,则为星期日。

不过,以上公式只适合于1582年10月15日之后的情形,当然本题的输入数据一定满足此条件!

Input Format

输入三个用空格隔开的整数年月日,其中年用4位数表示。

Output Format

求出这一天是星期几?

(星期一至日用英文缩写表示: 'Mon.','Tue.','Wed.','Thu.','Fri.','Sat.','Sun.)

2015 4 25
Sat.

Hint

世纪的算法是在年份的前两位数加一

Source

模拟