ZOJ3939 The Lucky Week

幸运星期指，星期一为每个月的1 or 11 or 21号。给出第一个幸运星期的时间，问第n个幸运星期的日期。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;typedef long long ll;
const int N=100005;
const int Max=1753+2800;
//返回指定日期是星期几int yy[N],mm[N],dd[N];
int id[10005][20][50];
//模板 计算日期是星期几 返回0~6 代表星期7 1~6
int weekday(int y,int m,int d){int tm=m>=3?(m-2):(m+10);int ty=m>=3?y:(y-1);return (ty+ty/4-ty/100+ty/400+(int)(2.6*tm-0.2)+d)%7;}int main()
{int leap;int c=0;for(int i=1753;i<Max;i++){for(int j=1;j<=12;j++){if(weekday(i,j,1)==1){yy[c]=i;mm[c]=j;dd[c]=1;id[i][j][1]=c++;}if(weekday(i,j,11)==1){yy[c]=i;mm[c]=j;dd[c]=11;id[i][j][11]=c++;}if(weekday(i,j,21)==1){yy[c]=i;mm[c]=j;dd[c]=21;id[i][j][21]=c++;}}}int t;cin>>t;while(t--){int Y,M,D,n;cin>>Y>>M>>D>>n;int y=Y;while(y>=Max){y-=2800;}int idd=id[y][M][D];// cout<<idd<<endl;int nn=(idd+n-1)%c;//cout<<yy[nn]<<endl;int m=mm[nn],d=dd[nn];//cout<<Y<<endl;ll yyy=1ll*Y+1ll*(idd+n-1)/c*2800+1ll*(yy[nn]-y);cout<<yyy<<" "<<m<<" "<<d<<endl;}
}

ZOJ3939 The Lucky Week相关推荐

ZOJ3944 People Counting ZOJ3939 The Lucky Week （模拟）
ZOJ3944 People Counting ZOJ3939 The Lucky Week 1.PeopleConting 题意:照片上有很多个人,用矩阵里的字符表示.一个人如下: .O. /|\ ...
hihocoder 1152 Lucky Substrings
#1152 : Lucky Substrings 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 A string s is LUCKY if and only if t ...
枚举 + 进制转换 --- hdu 4937 Lucky Number
Lucky Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) T ...
.Lucky后缀勒索病毒数据解密
近日,勒索病毒.lucky加密后缀,是新的勒索病毒变种,其传播模块复用了Satan的传播方式,实现了Linux下的自动化传播,我们将其命名为lucky勒索病毒. ***流程: 传播模块: conn与S ...
Lucky Substrings
而在26以内且属于fibonacci数列的数为1,2,3,5,8,13,21时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 A string s is LUCKY if ...
ZOJ18th省赛 Lucky 7
[线上网址](http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=378) BaoBao has just found ...
hdu 4937 Lucky Number（数学题进制转换）2014多校训练第7场
Lucky Number Time Limit: 20 ...
HDU 5676 ztr loves lucky numbers
-亚信科技,巴卡斯(杭州),壹晨仟阳(杭州),英雄互娱(杭州) (包括2016级新生)除了校赛,还有什么途径可以申请加入ACM校队? ztr loves lucky numbers Time Li ...
lucky number
4,7是lucky number ,当一个数出现1个以上非lucky number就是我们所不需要的,问a,b间有多少个,由于数据范围只有1-1000000 int findLuckyNumber(i ...

ZOJ3939 The Lucky Week

ZOJ3939 The Lucky Week相关推荐

最新文章

热门文章