CCF201712-3 Crontab（100分）

非常细节的一道题目，需要有一定的耐心和时间。同时，虽然题目给了10s的时间，但是得用依然高效的程序实现。思路见代码注释。

事实上，求解大型模拟题目一定要将题目需求捋清楚，一步一步处理，保持头脑冷静，不要心态爆炸。

下面直接上代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <set>
#include <cctype>
#include <algorithm>

using namespace std;

const int N=30;
const int day[]={0,31,28,31,30,31,30,31,31,30,31,30,31};

struct Node{
    int s[5][100];  //s分别表示对应Crontab的五项时间命令
    string cmd;
} book[N];
map<string,int> week,mon;

void Init(){
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    for(int i=0;i<N;i++)
        memset(book[i].s,0,sizeof(book[i].s));
    //题目中有个坑就是月份和星期大小写忽略
    week["sun"]=0;
    week["mon"]=1; week["tue"]=2;
    week["wed"]=3; week["thu"]=4;
    week["fri"]=5; week["sat"]=6;
    mon["jan"]=1; mon["feb"]=2;
    mon["mar"]=3; mon["apr"]=4;
    mon["may"]=5; mon["jun"]=6;
    mon["jul"]=7; mon["aug"]=8;
    mon["sep"]=9; mon["oct"]=10;
    mon["nov"]=11;mon["dec"]=12;
}

bool isleap(int y){return (y%100!=0&&y%4==0)||y%400==0;}

int mystoi(string s){
    int a=0;
    for(int i=0;i<(int)s.length();i++)
        a=a*10+s[i]-'0';
    return a;
}

void setbook(int now,int id,string str){
    if(str=="*"){   //对*的特殊处理
        int l,r;
        if(id==0){l=0; r=59;}
        else if(id==1){l=0; r=23;}
        else if(id==2){l=1; r=31;}
        else if(id==3){l=1; r=12;}
        else{l=0; r=6;}
        for(int i=l;i<=r;i++) book[now].s[id][i]=1;
        return ;
    }
    int num=0;
    for(int i=0;i<(int)str.length();i++){
        if(str[i]==','){    //读到“，”将num清零
            num=0;
        }
        else if(str[i]=='-'){   //处理形如“a-b”的形式
            int l=num,r=0;
            for(i++;isdigit(str[i])&&i<(int)str.length();i++)
                r=r*10+str[i]-'0';
            i--;
            for(int j=l;j<=r;j++)
                book[now].s[id][j]=1;
        }
        else if(isdigit(str[i])){   //处理遇到的数字，并保存到num中
            for(;isdigit(str[i])&&i<(int)str.length();i++)
                num=num*10+str[i]-'0';
            i--;
            book[now].s[id][num]=1;
        }
    }
}

string itos(int a){
    if(a==0) return "0";    //对0要特殊处理
    string res="";
    while(a){
        res+=a%10+'0';
        a/=10;
    }
    reverse(res.begin(),res.end());
    return res;
}

int getwn(int y,int m,int d){   //通过求当天到19700101的天数得到今天是周几
    int res=0;
    for(int i=1970;i<y;i++)
        if(isleap(i)) res+=366;
        else res+=365;
    for(int i=1;i<m;i++){
        if(i==2&&isleap(y)) res++;
        res+=day[i];
    }
    res+=d-1;
    return (4+res%7)%7;
}

int main()
{
    int n;
    string s,t;
    Init();

    cin>>n>>s>>t;
    for(int i=0;i<n;i++){
        string str;
        for(int j=0;j<5;j++){
            cin>>str;
            if(j==3){   //处理月份中的字母缩写
                string tmp="";
                for(int k=0;k<(int)str.length();k++)
                    if(isalpha(str[k])){
                        string tem="";
                        for(int p=0;p<3;p++) tem+=tolower(str[k+p]);
                        k+=2;
                        tmp+=itos(mon[tem]);
                    }
                    else tmp+=str[k];
                str=tmp;
            }
            else if(j==4){  //处理星期几中的字母缩写
                string tmp="";
                for(int k=0;k<(int)str.length();k++)
                    if(isalpha(str[k])){
                        string tem="";
                        for(int p=0;p<3;p++) tem+=tolower(str[k+p]);
                        k+=2;
                        tmp+=itos(week[tem]);
                    }
                    else tmp+=str[k];
                str=tmp;
            }
            
            setbook(i,j,str);   //对时间命令进行处理
        }
        
        cin>>book[i].cmd;
    }

    //求出起始时间ys_ms_ds_hhs_mms与终止时间yt_mt_dt_hht_mmt
    int ys=mystoi(s.substr(0,4));
    int ms=mystoi(s.substr(4,2));
    int ds=mystoi(s.substr(6,2));
    int hhs=mystoi(s.substr(8,2));
    int mms=mystoi(s.substr(10,2));
    int yt=mystoi(t.substr(0,4));
    int mt=mystoi(t.substr(4,2));
    int dt=mystoi(t.substr(6,2));
    int hht=mystoi(t.substr(8,2));
    int mmt=mystoi(t.substr(10,2));
    int weeknum=getwn(ys,ms,ds);

    for(;;){
        if(ys==yt&&ms==mt&&ds==dt&&hhs==hht&&mms==mmt)  //时间区间为[s,t)
            break;
        
        for(int j=0;j<n;j++){   //遍历Crontab
            int flag=0;
            if(!book[j].s[0][mms]) flag=1;
            if(!book[j].s[1][hhs]) flag=1;
            if(!book[j].s[2][ds]) flag=1;
            if(!book[j].s[3][ms]) flag=1;
            if(!book[j].s[4][weeknum]) flag=1;

            if(!flag) printf("%04d%02d%02d%02d%02d %s\n",ys,ms,ds,hhs,mms,book[j].cmd.c_str());
        }
        
        mms++;  //分钟+1
        if(mms>=60){
            hhs++; mms%=60; //分钟等于60，则小时+1
            if(hhs>=24){
                ds++; hhs%=24;  //小时等于24，则天数+1
                weeknum=(weeknum+1)%7;  //天数+1的同时，星期也+1
                int limm=isleap(ys)&&ms==2? day[ms]+1:day[ms];  //当月天数上限
                if(ds>limm){    
                    ms++; ds%=limm; //天数超出当月上限，月+1
                    if(ms>12){
                        ys++; ms%=12;   //月超出12，年+1
                    }
                }
            }
        }
    }

    return 0;
}

友情链接：
CCF201712-3 Crontab（100分）【模拟+文本处理】
CCF认证 2017-12 Crontab