栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 3403 Strange Calendar III

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 3403 Strange Calendar III

#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int g[13];int f(int x){return x%12+1;}typedef long long LL;LL cir_day=0;const LL cir_len=11*12;int dayofyear(int y,int m,int d){if(m>1 && y%11==0) return g[m-1]+d+1;else return g[m-1]+d;}bool cmp(int y1,int m1,int d1,int y2,int m2,int d2){if(y1!=y2) return y1<y2;if(m1!=m2) return m1<m2;if(d1!=d2) return d1<d2;return false;}int main() {g[0]=0;for(int i=1;i<=12;i++) g[i]=g[i-1]+i*i*i;for(int i=0;i<11*12;i++) cir_day+=g[f(i)]+(i%11==0);int y1,m1,d1,y2,m2,d2;while(scanf("%d-%d-%d %d-%d-%d",&m1,&d1,&y1,&m2,&d2,&y2)!=EOF){if(!cmp(y1,m1,d1,y2,m2,d2)) swap(y1,y2),swap(m1,m2),swap(d1,d2);LL ans=(y2/cir_len-y1/cir_len)*cir_day;y1%=cir_len;y2%=cir_len;LL ans2=0;LL sign=1;if(!cmp(y1,m1,d1,y2,m2,d2)) swap(y1,y2),swap(m1,m2),swap(d1,d2),sign*=-1;for(int i=y1;i<y2;i++) ans2+=g[f(i)]+(i%11==0);ans2-=dayofyear(y1,m1,d1);ans2+=dayofyear(y2,m2,d2);ans+=sign*ans2;printf("%lldn",ans+1);}return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/369992.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号