1024.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include<stdio.h>
#include<string.h>
const int m[12]={31,28,31,30,31,30,31,31,30,31,30,31};
char a[2005][15][35];
int days(int year,int mouth)
{
	int ret=m[mouth-1];
	if(year%400==0 || (year%4==0 && year%100!=0))
		if(mouth==2)ret++;
	return ret;
}
void yesterday(int &year,int &month,int &day)
{
	if(day!=1)
	{
		day--;return ;
	}
	else if(month!=1)
	{
		month--;
		day=days(year,month);
	}
	else
	{
		year--;
		month=12;
		day=31;
	}
}
bool lastmonth(int &year,int &month,int &day)
{
	if(month!=1)
	{
		month--;
		if(days(year,month)<day) return false;
	}
	else
	{
		year--;
		month=12;
		return true;
	}
}

int main()
{
	memset(a,0,sizeof(a));
	int year,month,day;
	int y,m,d;
	year=2001;month=11;day=4;
	while(year>1890)
	{
		if(a[year][month][day]==0)
		{
			a[year][month][day]=2;
			y=year;m=month;d=day;
			if(lastmonth(y,m,d))
			{
				a[y][m][d]=1;
			}
			y=year;m=month;d=day;
			yesterday(y,m,d);
			a[y][m][d]=1;
			yesterday(year,month,day);
		}
		else if(a[year][month][day]==1)
		{
			yesterday(year,month,day);
		}
	}
	int n;
	int i;
	scanf("%d",&n);
	{
		for(i=1;i<=n;i++)
		{
			scanf("%d%d%d",&y,&m,&d);
			if(a[y][m][d]==1)printf("YES\n");
			else
				printf("NO\n");
		}
	}
	return 0;
}