Gym 101206L Daylight Saving Time 根据年月日计算星期

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

题意：

[3月的第二个周日02:00:00 , 3月的第二个周日03:00:00) 这个区间都不是PST或PDT，[11月的第一个周日01:00:00 , 11月的第一个周日02:00:00) 这个区间既是PST又是PDT，中间的是PDT，两边的是PST。

分析：

计算星期几可以直接用公式进行计算

C/C++ 根据年月日计算星期几——蔡勒公式篇

计算3月的第二个周日为哪一天：day=15-ReturnWeekDay(year,3,1)

计算11月的第一个周日为哪一天：day=8-ReturnWeekDay(year,11,1)

这个公式可以自行推导

#include <bits/stdc++.h>

using namespace std;

char s[50];

struct Time

{

    int mth,day;

    int hor,mnt,scd;

    Time() {};

    Time(int m,int d,int h,int mi,int s)

    {

        mth=m,day=d;

        hor=h,mnt=mi,scd=s;

    }

} ti;

int ReturnWeekDay( unsigned int iYear, unsigned int iMonth, unsigned int iDay )

{   //http://blog.csdn.net/areskris/article/details/8661983

    int iWeek=0;

    unsigned int y=0, c=0, m=0, d=0;

    if(iMonth==1 || iMonth==2 )

    {

        c=( iYear-1)/ 100;

        y=( iYear-1)% 100;

        m=iMonth+12;

        d=iDay;

    }

    else

    {

        c=iYear/100;

        y=iYear%100;

        m=iMonth;

        d=iDay;

    }

    iWeek=y+y/4+c/4-2*c+26*(m+1)/10+d-1;            //蔡勒公式

    iWeek=iWeek >= 0 ?(iWeek % 7):(iWeek%7+7);      //iWeek为负时取模

    if(iWeek==0) iWeek=7;                           //星期日不作为一周的第一天

    return iWeek;

}

int circle(int k)

{

    int res=0;

    for(int i=k; i<k+2; i++)

    {

        res*=10;

        res+=s[i]-'0';

    }

    return res;

}

void transf()

{

    ti.mth=circle(5);

    ti.day=circle(8);

    ti.hor=circle(11);

    ti.mnt=circle(14);

    ti.scd=circle(17);

}

bool cmp(Time a,Time b)

{

    if(a.mth==b.mth)

    {

        if(a.day==b.day)

        {

            if(a.hor==b.hor)

            {

                if(a.mnt==b.mnt)

                {

                    return a.scd<b.scd? false:true;

                }

                return a.mnt<b.mnt? false:true;

            }

            return a.hor<b.hor? false:true;

        }

        return a.day<b.day? false:true;

    }

    return a.mth<b.mth? false:true;

}

int main()

{

//    freopen("in.txt","r",stdin);

    int t,kase=0;

    scanf("%d",&t);

    getchar();

    while(t--)

    {

        gets(s);

        transf();

        int year=0;

        for(int i=0; i<4; i++)

        {

            year*=10;

            year+=s[i]-'0';

        }

        int day=15-ReturnWeekDay(year,3,1);

        Time pst1=Time(3,day,2,0,0);

        Time pdt1=Time(3,day,3,0,0);

        day=8-ReturnWeekDay(year,11,1);

        Time pdt2=Time(11,day,1,0,0);

        Time pst2=Time(11,day,2,0,0);

        printf("Case #%d: ",++kase);

        if(!cmp(ti,pst1) || cmp(ti,pst2))

            puts("PST");

        else if(cmp(ti,pst1) && !cmp(ti,pdt1))

            puts("Neither");

        else if(cmp(ti,pdt1) && !cmp(ti,pdt2))

            puts("PDT");

        else puts("Both");

    }

    return 0;

}