NOJ1114合法日期——趣题，公式，细节

最新推荐文章于 2022-03-13 11:32:35 发布

tcherry

最新推荐文章于 2022-03-13 11:32:35 发布

阅读量709

点赞数 1

分类专栏： C

本文链接：https://blog.csdn.net/tcherry/article/details/38666055

版权

C 专栏收录该内容

74 篇文章 0 订阅

订阅专栏

合法日期

Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte
Total Submit:598 Accepted:82

Description

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

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

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

Input

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

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

Output

对于每个测试用例:

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

Sample Input

2
2009 5 29 Monday
2009 5 30 Saturday

Sample Output

NO
YES

Source

“IBM南邮杯”团队赛2009

分析：这题很有趣。判断星期几这里牵涉公元制，1582年10月4日星期四的次日，为格里历1582年10月15日星期五，即有10天被删除。

之前写过一年中第几天的问题，利用了switch的特点，写的很精妙。

这题不太一样，有比较多的做法。我就选了一种最简单的，利用了公式。

switch((d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) % 7)

判断余数即可判断该天是星期几。

其余就是细节需要注意。比如m，y，d要大于0。

//合法日期——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;
}