蓝桥杯 算法提高 日期计算

问题描述

　　已知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

为了便于运算我们算出2012-1-1是星期日，所有操作都以这个日期为基准

注意此题是多组输入（好坑啊）

#include <iostream>

#include <string.h>

#include <math.h>

using namespace std;

int isleap(int year) //闰年判断

{

if((year%4==0&&year%100!=0)||year%400==0)

return 366;

else

return 365;

}

int dayofmonth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//每月的天数

int main()

{

int year,month,day;

while(cin>>year>>month>>day)

{

if(year>2011)

{

int sum=0;

for(int i=2012;i<year;i++)

sum=sum+isleap(i);

for(int i=1;i<month;i++)

{

if(i==2&&isleap(year)==366)

sum=sum+dayofmonth[i]+1;

else

sum=sum+dayofmonth[i];

}

sum=sum+day-1;

cout<<(sum%7==0?7:sum%7)<<endl;

}

else if(year<=2011)

{

int sum=0,temp=0;

for(int i=year;i<2012;i++)

sum=sum+isleap(i);

for(int i=1;i<month;i++)//意思是从总体中扣除小部分

{

if(i==2&&isleap(year)==366)

temp=temp+dayofmonth[i]+1;

else

temp=temp+dayofmonth[i];

}

temp=temp+day-1;

sum=sum-temp;

cout<<7-sum%7<<endl;

}

}



return 0;

}