日期计算

日期计算  

时间限制：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

 模拟题。年份之间情况优化，365%7 == 1,则年份之间平年加1，闰年加2。注意在闰年时，2月的日期数的具体变化。模拟题需注意一步一步仔细推敲，然后敲代码注意不要有粗心的书写bug,不然找错误超级累~~遇到问题，仔细思考，在这过程中灵光一现总会带来惊喜，在超越中的得到成长和快乐，加油！

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
#include<cstdlib>
#include<string>


#define maxn 1410
#define inf 1e5
using namespace std;


int yy,mm;
int y,m,d,ans;
int a[15]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int y_y(int st,int en)            //注意函数值得大小比较
{
    yy=0;
    for(int i=st+1; i<en; i++)
    {
        if((i%4 == 0 && i%100 != 0) || i%400 == 0)
            yy++;
    }
    yy=en-st-1+yy;
   return  yy;
}


int m_ma(int m1,int d1,int m2,int d2)           //注意函数值得大小比较   /闰年a[2]+1;
{
    mm=0;
    if(m1==m2)
    {
        mm+=fabs(d1-d2);
        return mm;
    }
    if(m1>m2)
    {
        int temp=m1;
        m1=m2;
        m2=temp;
    }
    for(int i=m1+1; i<m2; i++)
        mm+=a[i];
    mm+=a[m1]-d1;
    mm+=d2;
   return mm;
}
int m_mb(int m1,int d1,int m2,int d2)
{
    mm=0;
    for(int i=m1+1; i<=12; i++)
        mm+=a[i];
    for(int i=1; i<m2; i++)
        mm+=a[i];
    mm+=a[m1]-d1;
    mm+=d2;
    return mm;
}
int main()
{
   while(~scanf("%d%d%d",&y,&m,&d))
    {
        ans=0;
        a[2]=28;
        if(y<2011)
        {
            if((y%4 == 0 && y%100 != 0) || y%400 == 0)
            {
                if(m<=2) ans++;
            }
            ans+=y_y(y,2011)+m_mb(m,d,11,13);
            ans=7-ans%7;
        }
        else
        if(y>2011)
        {
            if((y%4 == 0 && y%100 != 0) || y%400 == 0)
            {
                if(m>=2) a[2]++;
            }
           ans+=y_y(2011,y)+m_mb(11,13,m,d);
           ans=ans%7;
        }
        else
        {
            ans+=m_ma(m,d,11,13);
            if(m<11)
              ans=7-ans%7;
            else
            if(m>11)
              ans=ans%7;
            else
            {
                if(d<=13)
                    ans=7-ans%7;
                else
                    ans=ans%7;
            }
        }
            if(ans == 0)
                ans=7;
      printf("%d\n",ans);


    }
    //printf("%d\n",y_y(1699,1701));
    return 0;
}

    新get一个技能:基姆拉尔森公式：

w=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7;

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
#include<cstdlib>
#include<string>

int y,m,d,w;
char *weekday[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};

int main()
{
    while(~scanf("%d%d%d",&y,&m,&d))
    {
        if(m==1||m==2)
        {
            m=12+m;
            y=y-1;
        }
        w=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7;
        printf("%s\n",weekday[w]);
    }
    return 0;
}