CCF 201712-3 Crontab

这个题确实有点复杂，不过以前做过几道日期模拟题，对这还是有点灵感的。

静下心来慢慢分析就好。

我写了三个小时才AC

太菜。。

------------------------------------------------------------------------------

写这个题的时候肘子跟我说他那个题输出中间变量忘注释了，我还偷乐了一下，结果我写完提交的时候也忘记了注释。。

天哪。

给我返回个0分，瞬间绝望。

修改掉后提交得了80分。

后来检查原因有两个。

一个是前面所给的字母不区分大小写。

另一个是后面限制条件复制过去的时候忘记改了。

修改完后就AC了。

代码有点糟糕，但我感觉很朴素吧。

#include<bits/stdc++.h>

using namespace std;

string mi,h,day,mon,week,com;

map<string,int> mp;

void init(){
    mp["jan"]=1;
    mp["feb"]=2;
    mp["mar"]=3;
    mp["apr"]=4;
    mp["may"]=5;
    mp["jun"]=6;
    mp["jul"]=7;
    mp["aug"]=8;
    mp["sep"]=9;
    mp["oct"]=10;
    mp["nov"]=11;
    mp["dec"]=12;
    mp["sun"]=0;
    mp["mon"]=1;
    mp["tue"]=2;
    mp["wed"]=3;
    mp["thu"]=4;
    mp["fri"]=5;
    mp["sat"]=6;
}

struct node{
    bool mi[60];        //分
    bool h[24];         //时
    bool day[32];       //天
    bool mon[13];       //月
    bool week[7];       //星期
    string com;
}p[30];

int monthping[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int monthrun[]={0,31,29,31,30,31,30,31,31,30,31,30,31};

void trans_form(bool w[],int MAX,string s){

    int pre;

    for(int j=0;s[j];j++){
        if(s[j]=='*'){
            for(int k=0;k<=MAX;k++){
                w[k]=1;
            }
        }else if(isdigit(s[j])){
            int d=0;
            while(isdigit(s[j])&&s[j]){
                d=d*10+s[j]-'0';
                j++;
            }
            w[d]=1;
//            cout<<d<<endl;
            j--;
            if(s[j+1]=='-') pre=d;
        }else if(s[j]=='-'){
            j++;
            int d=0;
            if(isdigit(s[j])) {
                while(isdigit(s[j])&&s[j]){
                    d=d*10+s[j]-'0';
                    j++;
                }
                w[d]=1;
                j--;
            }else if(isalpha(s[j])){
                string str;
                while(isalpha(s[j])&&s[j]){
                    str+=tolower(s[j++]);
                }
                d=mp[str];
                j--;
                w[d]=1;
            }
            for(int k=pre+1;k<d;k++){
                w[k]=1;
            }
        }else if(isalpha(s[j])){
            string str;
            while(isalpha(s[j])&&s[j]){
                str+=tolower(s[j++]);
            }
            int d=mp[str];
            j--;
            if(s[j+1]=='-') pre=d;
            w[d]=1;
        }
    }
}

int paneh(int yi,int mi,int di,int eyear,int emonth,int eday,int ehour){
    if(yi==eyear&&mi==emonth&&eday==di) return ehour+1;
    else return 24;
}

int pansh(int yi,int mi,int di,int syear,int smonth,int sday,int shour){
    if(yi==syear&&mi==smonth&&sday==di) return shour;
    else return 0;
}

int panefen(int yi,int mi,int di,int hi,int eyear,int emonth,int eday,int ehour,int eminit){
    if(yi==eyear&&mi==emonth&&eday==di&&ehour==hi) return eminit;
    else return 60;
}

int pansfen(int yi,int mi,int di,int hi,int syear,int smonth,int sday,int shour,int sminit){
    if(yi==syear&&mi==smonth&&sday==di&&shour==hi) return sminit;
    else return 0;
}

int main(){
    init();
    int n;
    string s,t;
    int syear,smonth,sday,shour,sminit;
    int eyear,emonth,eday,ehour,eminit;
    cin>>n>>s>>t;
    syear=(s[0]-'0')*1000+(s[1]-'0')*100+(s[2]-'0')*10+(s[3]-'0');
    smonth=(s[4]-'0')*10+(s[5]-'0');
    sday=(s[6]-'0')*10+(s[7]-'0');
    shour=(s[8]-'0')*10+(s[9]-'0');
    sminit=(s[10]-'0')*10+(s[11]-'0');
    eyear=(t[0]-'0')*1000+(t[1]-'0')*100+(t[2]-'0')*10+(t[3]-'0');
    emonth=(t[4]-'0')*10+(t[5]-'0');
    eday=(t[6]-'0')*10+(t[7]-'0');
    ehour=(t[8]-'0')*10+(t[9]-'0');
    eminit=(t[10]-'0')*10+(t[11]-'0');

//    printf("%d %d %d %d %d\n",syear,smonth,sday,shour,sminit);
//    printf("%d %d %d %d %d\n",eyear,emonth,eday,ehour,eminit);

    for(int i=0;i<n;i++){
        memset(p[i].mi,0,sizeof(p[i].mi));
        memset(p[i].h,0,sizeof(p[i].h));
        memset(p[i].day,0,sizeof(p[i].day));
        memset(p[i].mon,0,sizeof(p[i].mon));
        memset(p[i].week,0,sizeof(p[i].week));
        cin>>mi>>h>>day>>mon>>week>>com;
//        cout<<h<<endl;
        trans_form(p[i].mi,59,mi);
        trans_form(p[i].h,23,h);
        trans_form(p[i].day,31,day);
        trans_form(p[i].mon,12,mon);
        trans_form(p[i].week,6,week);
        p[i].com=com;
//        for(int j=0;j<24;j++){
//            if(p[i].h[j])
//                cout<<j<<endl;
//        }
    }
//    printf("%d %d %d %d %d\n",syear,smonth,sday,shour,sminit);
    int sum=0;
    for(int i=1970;i<syear;i++){
        if((i%4==0&&i%100!=0)||i%400==0){
            sum+=366;
        }else sum+=365;
    }
    for(int i=1;i<smonth;i++){
        if((syear%4==0&&syear%100!=0)||syear%400==0){
            sum+=monthrun[i];
        }else sum+=monthping[i];
    }
    for(int j=1;j<=sday;j++){
            sum++;
    }
//    cout<<sum<<endl;
    int wek=(sum+4-1)%7;
//    cout<<wek<<endl;
    for(int yi=syear;yi<=eyear;yi++){
        if((yi%4==0&&yi%100!=0)||yi%400==0){
            for(int mi=(yi==syear?smonth:1);mi<=(yi==eyear?emonth:12);mi++){
                for(int di=(yi==syear?(mi==smonth?sday:1):1);di<=(yi==eyear?(mi==emonth?eday:monthrun[mi]):monthrun[mi]);di++,wek=(wek+1)%7){
                    for(int hi=pansh(yi,mi,di,syear,smonth,sday,shour);hi<paneh(yi,mi,di,eyear,emonth,eday,ehour);hi++){
                        for(int feni=pansfen(yi,mi,di,hi,syear,smonth,sday,shour,sminit);feni<panefen(yi,mi,di,hi,eyear,emonth,eday,ehour,eminit);feni++){
                            for(int i=0;i<n;i++){
                                if(p[i].mon[mi]&&p[i].day[di]&&p[i].h[hi]&&p[i].mi[feni]&&p[i].week[wek]){
                                    cout<<yi;
                                    if(mi<10) cout<<"0";
                                    cout<<mi;
                                    if(di<10) cout<<"0";
                                    cout<<di;
                                    if(hi<10) cout<<"0";
                                    cout<<hi;
                                    if(feni<10) cout<<"0";
                                    cout<<feni;
                                    cout<<" ";
                                    cout<<p[i].com<<endl;
                                    break;
                                }
                            }
                           // cout<<yi<<" "<<mi<<" "<<di<<" "<<hi<<" "<<feni<<" 星期："<<wek<<endl;
                        }
                    }
                }
            }
        }else{
            for(int mi=(yi==syear?smonth:1);mi<=(yi==eyear?emonth:12);mi++){
                for(int di=(yi==syear?(mi==smonth?sday:1):1);di<=(yi==eyear?(mi==emonth?eday:monthping[mi]):monthping[mi]);di++,wek=(wek+1)%7){
                    for(int hi=pansh(yi,mi,di,syear,smonth,sday,shour);hi<paneh(yi,mi,di,eyear,emonth,eday,ehour);hi++){
                        for(int feni=pansfen(yi,mi,di,hi,syear,smonth,sday,shour,sminit);feni<panefen(yi,mi,di,hi,eyear,emonth,eday,ehour,eminit);feni++){
                            for(int i=0;i<n;i++){
                                if(p[i].mon[mi]&&p[i].day[di]&&p[i].h[hi]&&p[i].mi[feni]&&p[i].week[wek]){
                                    cout<<yi;
                                    if(mi<10) cout<<"0";
                                    cout<<mi;
                                    if(di<10) cout<<"0";
                                    cout<<di;
                                    if(hi<10) cout<<"0";
                                    cout<<hi;
                                    if(feni<10) cout<<"0";
                                    cout<<feni;
                                    cout<<" ";
                                    cout<<p[i].com<<endl;
                                    break;
                                }
                            }
                           // cout<<yi<<" "<<mi<<" "<<di<<" "<<hi<<" "<<feni<<" 星期："<<wek<<endl;
                        }
                    }
                }
            }
        }
    }
//    cout<<"123"<<endl;
    return 0;
}