ZOJ 3939 The Lucky Week (打表预处理/找规律)

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115189#problem/C

代码：

#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;int yyy=Y+(idd+n-1)/c*2800+(yy[nn]-y);//printf("%d\n",1ll*Y+1ll*(idd+n-1)/c*2800+1ll*(yy[nn]-y));cout<<yyy<<" "<<m<<" "<<d<<endl;}
}

网上的代码，直接抄的。那个是一LL 。还以为是一百一十一。

WA代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>using namespace std;int a[100000];
int b[100000];
int c[100000];int main()
{//freopen("B.out.txt","w",stdout);int i=0;int ans=0;for(int year=1753; year<=1753+800; year++){for(int month=1; month<=12; month++){for(int day=1; day<=21; day=day+10){int d=day;int m=month;int y=year;if(m==1){y=y-1;m=m+12;}if(m==2){y=y-1;m=m+12;}if(  (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) % 7==0){i++;a[i]=year;b[i]=month;c[i]=day;ans++;}}}}//printf("%d\n",ans);//printf("%d %d %d\n",a[1357],b[1357],c[1357]);int t;scanf("%d",&t);while(t--){int q,w,e,r;scanf("%d%d%d%d",&q,&w,&e,&r);int temp=(q-1753)%400+1753;for(int i=1; i<=2058; i++){if(a[i]==temp){if(b[i]==w){if(c[i]==e){int t;if(((i+r)%2058)-1==0)             //每400年 2058一个周期{t=2058;}else if(((i+r)%2058)-1==-1){t=2057;}elset=((i+r)%2058)-1;int k;if(r%2058==0)k=r/2058-1;elsek=r/2058;//printf("%d %d\n",i+r,t);printf("%d %d %d\n",1753+(k)*400+a[t]-1753,b[t],c[t]);break;}}}}}
}

代码实现能力不强，会做也A不掉。

CAI 呀。

ZOJ 3939 The Lucky Week (打表预处理/找规律)相关推荐

【打表找循环节】ZOJ - 3939 The Lucky Week
Step1 Problem: 幸运日指,星期一是1 or 11 or 21号.给出第一个幸运日时间,问第n个幸运日的时间. 例如: 2016 4 11 2 输出: 2016 7 11 数据范围: 时间 ...
ZOJ - 3939 The Lucky Week【简单方法】
题目传送门 Sample Input 2 2016 4 11 2 2016 1 11 10 Sample Output 2016 7 11 2017 9 11 题意:t组数据,给出四个数,x,y,z ...
P1014Cantor表（找规律）
传送门题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 , 1/2 , 1/3 , 1/4, 1/5, - 2/1, 2 ...
搜索打表大找规律（hdu2045）
不容易系列之(3)-- LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O ...
【NOIP1999】【codevs1083】Cantor表（找规律）
problem solution codes #include<iostream> using namespace std; int main(){int n, k=1; cin>& ...
poj1019（打表预处理+数学）
题目链接:http://poj.org/problem?id=1019 题意:对于序列1121231234...,求第i个数字(i<=2147483647). 思路:记第一组为1,第二组为12, ...
398. 随机数索引（哈希表预处理 Or 蓄水池抽样）
文章目录 Question Ideas 1.Answer( Java ) `⚡️ getOrDefault(Object key, V defaultValue)` Code①( HashMap 实现 ...
【计蒜客 - 2019南昌邀请赛网络赛 - K】MORE XOR（数学，找规律，打表）
Given a sequence of nn numbers a_1, a_2, \cdots, a_na1,a2,⋯,an and three functions. Define a func ...
hdu_5894_hannnnah_j’s Biological Test(打表找规律)
题目链接:hdu_5894_hannnnah_j's Biological Test 题意: 有n个不同的位置围成一个圈,现在要安排m个人坐,每个人至少的间隔为k,问有多少种安排题解: 先打表找规律 ...

ZOJ 3939 The Lucky Week (打表预处理/找规律)

ZOJ 3939 The Lucky Week (打表预处理/找规律)相关推荐

最新文章

热门文章