蓝桥杯 算法提高 日期计算

问题描述
  已知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;
}




你可能感兴趣的:(蓝桥杯 算法提高 日期计算)