CF30B Codeforces World Finals题解

题意描述

关于 Codeforces 的网站 king Copa 经常被报道，使得它在要使用网站进行训练和比赛的人之间迅速流行开来。最近， Copa 明白，要征服世界，他需要组织世界 Codeforces 锦标赛。他希望在这次比赛之后之后，最聪明的人将成为被挑选出来成为他的下属，然后征服世界最艰难的部分将会完成。

Codeforces 世界总决赛的最后一轮定于 YYYY 年 MMMM 月 DDDD 日举行，其中 DDDD 是当天的日期， MMMM 是当月的月份， YYYY 是当年的年份的最后两位。Bob 很幸运地能成为来自 Berland 的一名决赛选手。但有一个问题：根据比赛规则，所有参赛者在决赛时必须年满 1818 岁。 Bob 出生于 BYBY 年， BMBM 月，BDBD 日。这个日期记录在他的护照上，他的护照复印件已经寄给了组织者。但是 Bob 了解到，在不同的国家，日期的书写方式是不同的。例如，在美国，先写月份，然后写日期，最后写年份。

鲍勃想知道是否有可能重新排列他出生日期的数字，以便他在 YYYY 年， MMMM 月， DDDD 日那天至少 1818 岁。他看出，在他的祖国，日期写的顺序不一样。请帮帮他。 根据另一个奇怪的规则，合格的参赛者必须与决赛日期出生在同一个世纪。如果决赛当天刚好是参赛者的 1818 岁生日，则他可以参加。

因为我们只考虑从 20012001 年到 20992099 年的决赛年份，所以使用以下规则：如果年份的数字可以被 44 整除，那么年份就是闰年。

输入格式：

第一行包括三个数字 DD,MM,YYDD,MM,YY ，第二行包括三个数字 BD,BM,BYBD,BM,BY ，数据保证两个日期的正确性，并且 BYBY 和 YYYY 保证在 [ 01 ，99 ][01，99] 中。

输出格式：

如果可能通过重新排列出生日期的顺序，让 Bob 在比赛当天至少 1818 岁，则输出 YES 。如果不能，则输出 NO。

输入输出样例

输入 #1复制

01.01.98
01.01.80

输出 #1复制

YES

输入 #2复制

20.10.20
10.02.30

输出 #2复制

NO

输入 #3复制

28.02.74
28.02.64

输出 #3复制

NO

 思路分析：

    这道题要求判断Bob在比赛当天的年龄是否已经满了18周岁。因此我们这里先判断他的出生月日有没有越界（年不存在越界），定义一个数组记录从一月份到十二月份的天数，然后这里需要一个特殊判断，如果今年是闰年并且是二月份的话，二月份的天数就要+1。然后没有越界的话。就判断今年到他的出生年是否大于18，如果等于的话，就判断出生月份是否小于等于比赛月份，如果月份也相等的话，就判断出生日子是否小于等于比赛日子。

代码实现： 

#include<stdio.h>
int month1[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//各个月份的天数
int dd,mm,yy,bd,bm,by;
int check(int day,int month,int year)
{  int k;
   k=month1[month];
   if(month==2&&year%4==0)//判断是否为闰年，并且为二月
   k++;
	if(month<1||month>12||day<1||day>k) //判断是否越界
	return 0; 
	return (year+18<yy||year+18==yy&&month<mm||year+18==yy&&month==mm&&day<=dd);
}
int main()
{
	scanf("%d. %d. %d",&dd,&mm,&yy);
	scanf("%d. %d. %d",&bd,&bm,&by);
	if(check(bd,bm,by)||check(bd,by,bm)||check(bm,bd,by)||check(bm,by,bd)||check(by,bm,bd)||check(by,bd,bm))//枚举每一种情况
  printf("YES\n");
	else
	printf("NO\n");
	return 0;
}