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。
分析:
计算星期几可以直接用公式进行计算
计算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; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!