D - The Lucky Week ZOJ - 3939 （思维)

题目链接：

D - The Lucky Week

 ZOJ - 3939

题目大意：幸运的星期指，星期一为每个月的1 or 11 or 21号。给出第一个幸运星期的时间，问从当前的日起开始。第n个的日期。

具体思路：我们通过打表可以发现，每隔400年，当前的这一天的星期和400年后的是相同的。所以我们先求出一个400年有多少个幸运的天数（1600-1999），然后判断当前的年份如果以1600年开始的话，往后n个幸运日是多少，然后再做差以原来的起点输出就可以了。

AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 # define ll long long
 # define inf 0x3f3f3f3f
 const int maxn = 2e6+;
 struct node
 {
     ll  y,m,d;
     node() {}
     node(ll xx,ll yy,ll zz)
     {
         y=xx;
         m=yy;
         d=zz;
     }
 } ;
 //bool check(ll y,ll m,ll d)
 //{
 //    ll a;
 //    if(m==1||m==2)
 //    {
 //        m+=12;
 //        y--;
 //    }
 //    if((y<1752)||(y==1752&&m<9)||(y==1752&&m==9&&d<3))
 //        a=(d+2*m+3*(m+1)/5+y+y/4+5)%7;
 //    else
 //        a=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;
 //    if(a==0)
 //        return true;
 //    return false;
 //}
 bool check(int year,int month,int day)
 {
     if(month < ) { year -= ;  month += ; }
     int c = int (year / ), y = year -  * c;
     int w = int ( c / ) -  * c + y + int ( y /  ) +( * ( month +  ) / ) + day - ;
     w = (w %  + ) % ;

     if (w == ) return ;
     else return ;
 }
 vector<node>q;
 map<ll,ll>vis;
 void init(){
 for(ll i=;i<=+-;i++){
 for(ll j=;j<=;j++){
 if(check(i,j,)){
 q.push_back(node(i,j,));
 vis[i*+j*+]=q.size()-;
 }
 if(check(i,j,)){
 q.push_back(node(i,j,));
 vis[i*+j*+]=q.size()-;
 }
 if(check(i,j,)){
 q.push_back(node(i,j,));
 vis[i*+j*+]=q.size()-;
 }
 }
 }
 }
 int main()
 {
     init();
     int T;
     scanf("%lld",&T);
     while(T--)
     {
        ll y,m,d,n;
         scanf("%lld %lld %lld %lld",&y,&m,&d,&n);
         ll tmp1,tmp2;
         tmp1=(y-)%+;
         tmp2=tmp1*+m*+d;
         int pos=vis[tmp2];
         int t1=(pos+n-)%q.size();
         int t2=(pos+n-)/q.size();
         printf("%lld %lld %lld\n",y+q[t1].y-q[pos].y+t2*,q[t1].m,q[t1].d);
     }
     return ;
 }