蓝桥杯 日期计算

算法提高 日期计算  

时间限制：1.0s   内存限制：256.0MB
    

问题描述

　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。

输入格式

　　输入只有一行

　　YYYY MM DD

输出格式

　　输出只有一行

　　W

数据规模和约定

　　1599 <= YYYY <= 2999

　　1 <= MM <= 12

　　1 <= DD <= 31，且确保测试样例中YYYY年MM月DD日是一个合理日期

　　1 <= W <= 7，分别代表周一到周日

样例输入

2011 11 11

样例输出

5

哎哎，只有80分，总有一组测试数据没过，觉得有时候蓝桥杯的测评系统也挺坑的。这次不是VIP也无法查看到底是哪个坑爹的数据没过。思路还是可以的。

#include<stdio.h>
int days[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
int days2[13]= {0,31,29,31,30,31,30,31,31,30,31,30,31};
int main()
{
int y,m,d;
while(~scanf("%d%d%d",&y,&m,&d))
{
if(y<1599||y>2999||m<1||m>12||d<1||d>31)
continue;
int flag=0;
if(y<=2011)
{
if(y==2011)
{
if(m<=11)
{
if(m==11)
{
if(d<=11)
flag=1;
}
else
flag=1;
}
}
else
flag=1;
}
int sum=0,dd;
if(flag)
{
for(int i=1; i<11; i++)
sum+=days[i];
sum+=11;
for(int i=2010; i>=y; i--)
{
if(i%4==0||i%400==0&&i%100!=0)
sum+=366;
else
sum+=365;
}
if(y%4==0||y%400==0&&y%100!=0)
{
for(int i=1; i<m; i++)
sum-=days2[i];
sum-=d;
}
else
{
for(int i=1; i<m; i++)
sum-=days[i];
sum-=d;
}
dd=sum%7;
if(dd==5)
printf("6\n");
else if(dd==6)
printf("7\n");
else
printf("%d\n",5-sum%7);
}
else
{
if(y==2011)
{
for(int i=11; i<m; i++)
sum+=days[i];
sum+=d;
dd=sum%7;
if(dd<=2)
printf("%d\n",5+dd);
else
printf("%d\n",dd-2);
}
else
{
sum=19+31;
for(int i=2012; i<y; i++)
{
if(i%4==0||i%400==0&&i%100!=0)
sum+=366;
else
sum+=365;
}
if(y%4==0&&y%100!=0||y%400==0)
{
for(int i=1; i<m; i++)
sum+=days2[i];
sum+=d;
}
else
{
for(int i=1; i<m; i++)
sum+=days[i];
sum+=d;
}
dd=sum%7;
if(dd<=2)
printf("%d\n",5+dd);
else
printf("%d\n",dd-2);
}
}
}
return 0;
}