NOIP学习之综合应用:170.相关月

最新推荐文章于 2022-06-20 19:37:55 发布

青蜓派创客

最新推荐文章于 2022-06-20 19:37:55 发布

阅读量245

点赞数

分类专栏： NOIP学习

本文链接：https://blog.csdn.net/wlxiong/article/details/105120895

版权

NOIP学习专栏收录该内容

224 篇文章 8 订阅

订阅专栏

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
“相关月”是指那些在一年中月份的第一天星期数相同的月份。例如，九月和十二月是相关的，因为九月一日和十二月一日的星期数总是相同的。两个月份相关，当且仅当两个月份第一天相差的天数能被7整除，也就是说，这两天相差为几个整星期。又如，二月和三月一般都是相关月，因为二月有28天，能被7整除，也恰好为4个星期。而在闰年，一月和二月的相关月与它们在平年的相关月是不同的，因为二月有29天，其后每个月份的第一天星期数都推后了一天。

输入
输入的第一行为整数n（n ≤ 200），
其后n行，每行三个整数，依次为一个年份和两个月份，整数之间用一个空格分隔。
输出
输出有n行，对应于每个输入的年份和相应两个月份，
如果这两个月份是相关的，则输出YES；
否则，输出NO。
样例输入
5
1994 10 9
1935 12 1
1957 1 9
1917 9 12
1948 1 4
样例输出
NO
NO
NO
YES
YES

#include<iostream>
#include<cmath>
using namespace std;
int leap(int);
int month(int mon,int y){
	switch(mon){
		case 1:
		case 3:
		case 5:
		case 7:
		case 8:
		case 10:
		case 12:return 31;
		case 2:return leap(y);
		default:return 30;
	}	
}
int leap(int year)
{
	if((year%4==0&&year%100!=0)||(year%400==0))
		return 29;
	else 
		return 28;
}
int main(){
    int n,years,month1,month2,day1,day2;
    cin>>n;
	for(int i=0;i<n;i++)
	{
		day1=0,day2=0;
		scanf("%d %d %d",&years,&month1,&month2);	
		for(int j=1;j<month1;j++)
			day1+=month(j,years);		
		for(int j=1;j<month2;j++)
			day2+=month(j,years);
		if(abs(day1-day2)%7==0)
			cout<<"YES"<<endl;
		else 
			cout<<"NO"<<endl; 
	}     
	return 0;
}