NOJ1114合法日期——interesting带星期，一个神奇的公式

合法日期

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 727            测试通过 : 113 

比赛描述

知道日期的来历吗。我们通常以公元纪年，如公元2009年。这种国际通行的纪年体系以传说中耶稣基督的生年为公历元年（相当于中国西汉平帝元年）。一年包括12个月，每个月的天数不全相同。

星期的起源应该是连系著月亮的周期，因为七天大约是月亮一周的四份之一。Sunday、Monday、Tuesday、Wednesday、Thursday、Friday、Saturday依次表示星期日、星期一、星期二、星期三、星期四、星期五、星期六。

给定一个日期，判断是否合法。

输入

第一行是一个正整数：测试用例数目，最多为100。之后，每个测试用例包括：

l       1行：给三个整数y、m、d和一个字符串w

输出

对于每个测试用例:

l       输出YES或NO，y、m、d、w是否构成一个合法的日期。

 

样例输入

2
2009 5 29 Monday
2009 5 30 Saturday

样例输出

NO
YES

题目来源

“IBM南邮杯”团队赛2009

分析：普通的判断合法日期无非就是闰年和二月份的天数需要格外小心。但是此题加入了一个星期几，就变得较为棘手。

可以采用一个公式d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) % 7判断余数即可知道是星期几。

注意：一月和二月被当作前一年的

//合法日期——interesting带星期//1582年10月4日星期四的次日，为格里历1582年10月15日星期五，即有10天被删除//一月和二月被当作前一年的#include<stdio.h>#include<string.h>bool right(int y, int m, int d, char w[]){if(m > 12 || m <= 0 || y <= 0 || d <= 0) return false; // :(if(m == 12 && d > 31) return false;if(m == 11 && d > 30) return false;if(m == 10 && d > 31) return false;if(m == 9 && d > 30) return false;if(m == 8 && d > 31) return false;if(m == 7 && d > 31) return false;if(m == 6 && d > 30) return false;if(m == 5 && d > 31) return false;if(m == 4 && d > 30) return false;if(m == 3 && d > 31) return false;if(y % 4 != 0 || (y % 100 == 0 && y % 400 != 0)){if(m == 2 && d > 28) return false;}else{if(m == 2 && d > 29) return false;}if(m == 1 && d > 31) return false;////if(m == 1 || m == 2){m += 12;y--;}switch((d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) % 7){case 6:if(strcmp(w, "Sunday") != 0) return false;break;case 0:if(strcmp(w, "Monday") != 0) return false;break;case 1:if(strcmp(w, "Tuesday") != 0) return false;break;case 2:if(strcmp(w, "Wednesday") != 0) return false;break;case 3:if(strcmp(w, "Thursday") != 0) return false;break;case 4:if(strcmp(w, "Friday") != 0) return false;break;case 5:if(strcmp(w, "Saturday") != 0) return false;break;}return true;}int main(){int ncase, y, m, d;char w[10];scanf("%d",&ncase);while(ncase--){scanf("%d%d%d%s",&y,&m,&d,w);if(right(y, m, d, w) == true) printf("YES\n");else printf("NO\n");}return 0;}