题意：

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

分析：

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

 

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

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

这个公式可以自行推导

#include 
     
      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