201712-3 CCF Crontab满分题解

原题链接
Crontab原题链接

解题思路
题目意思就是输出每一时刻能被执行的命令
那么如果时间允许的话，可以直接把时间枚举一遍，每个时间判断一下该任务能否执行即可
其实时间1970010100，结束时间209912312359
算下来是六千万多分钟，10s时间足够，因此暴力枚举
写一个时钟结构体，模拟时间的递增，并且能将时间进行格式化输出
写一个任务结构体，存储该任务能执行的时间，当minute，hour， day， month， week都满足时，将时间和命令输出

解题技巧
时间结构体的写法应记住，可以看作是一个模板
掌握如何快速将多个int合并成一个字符串（sprintf）
如何将字符串分割存储在多个int中（sscanf）
判断时间点是否可执行时，可以采用结构体加时间数组的存储格式

代码实现

#include 
#include 
#include 
#include 

using namespace std;

int months[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

struct Timer
{
    int minute, hour, dayofmonth, month, dayofweek, year;
    
    //构造函数要同名
    Timer(string t)
    {//能自动去除前缀零，将字符串内容写入数字中
        sscanf(t.c_str(), "%04d%02d%02d%02d%02d", &year, &month, &dayofmonth, &hour, &minute);
    }
    
    int is_leap()
    {
        if (year % 400 == 0 || (year % 4 == 0 && year % 100)) return 1;
        else return 0;
    }
    
    int getdays()
    {
        if (month == 2) return months[2] + is_leap();
        else return months[month];
    }
    
    void next()
    {
        if ( ++ minute == 60)
        {
            minute = 0;
            if ( ++ hour == 24)
            {
                hour = 0;
                dayofweek = (dayofweek + 1) % 7; //位置不要写错
                if ( ++ dayofmonth > getdays())
                {
                    dayofmonth = 1;
                    if ( ++ month == 13)
                    {
                        month = 1;
                        year ++;
                    }
                }
            }
        }
    }
    
    //重载小于符号，是指自己小于对方，不要写反
    bool operator< (const Timer & t)const
    {
        if (t.year != year) return year < t.year;
        if (t.month != month) return month < t.month;
        if (t.dayofmonth != dayofmonth) return dayofmonth < t.dayofmonth;
        if (t.hour != hour) return hour < t.hour;
        return minute < t.minute;
    }
    
    string to_string()
    {
        char str[20];
        //把一串整数打印到字符串中，而不是显示在终端屏幕上，所以需要返回字符串
        sprintf(str, "%04d%02d%02d%02d%02d", year, month, dayofmonth, hour, minute);
        return str;
    }
};

struct Text
{
    //判断某刻时间能否做某事，时间允许遍历时，可以采用这样的数组存法
    bool minute[60], hour[24], dayofmonth[32], month[13], dayofweek[7];
    string command;
    
    bool check(Timer & t)
    {
        return minute[t.minute] && hour[t.hour] && dayofmonth[t.dayofmonth] &&
        month[t.month] && dayofweek[t.dayofweek];
    }
}text[20];

unordered_map <string, int> book;
void Init()
{
    string a[19] = {"jan", "feb", "mar", "apr", "may", "jun", "jul", "aug",
    "sep", "oct", "nov", "dec", "mon", "tue", "wed", "thu", "fri", "sat", "sun"}; 
    
    int b[19] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 1, 2, 3, 4, 5, 6, 0};
    
    for (int i = 0; i < 19; i ++)
    {
        book[a[i]] = b[i];
    }
}

int getnum(string str)
{
    if (str[0] >= '0' && str[0] <= '9') return stoi(str);
    else
    {
        //转换大小写的方法要记住掌握
        transform(str.begin(), str.end(), str.begin(), ::tolower);
        return book[str];
    }
}

void work(string str, bool st[], int len)
{
    if (str == "*")
    {
        for (int i = 0; i < len; i ++) st[i] = true;
        return ;
    }
    for (int i = 0; i < str.size(); i ++)
    {
        int j = str.find(',', i);
        if (j == -1) j = str.size();
        string tmp = str.substr(i, j - i);
        int k = tmp.find('-');
        if (k == -1)
        {
            st[getnum(tmp)] = true;
        }
        else
        {
            int l = getnum(tmp.substr(0, k));
            int r = getnum(tmp.substr(k + 1));
            for (int u = l; u <= r; u ++) st[u] = true;
        }
        i = j;
    }
}

int main()
{
    Init();
    int n;
    string s, t;
    cin >> n;
    cin >> s >> t;
    
    for (int i = 0; i < n; i ++)
    {
        string minute, hour, dayofmonth, month, dayofweek, command;
        cin >> minute >> hour >> dayofmonth >> month >> dayofweek >> command;
        
        //传数组名，相当于传首地址了吗，竟然可以直接用函数修改数组
        work(minute, text[i].minute, 60);
        work(hour, text[i].hour, 24);
        work(dayofmonth, text[i].dayofmonth, 32);
        work(month, text[i].month, 13);
        work(dayofweek, text[i].dayofweek, 7);
        text[i].command = command;
    }
    
    Timer cur("197001010000"), start(s), end(t);
    cur.dayofweek = 4;

    while (cur < end)
    {
        //不能使用大于等于，因为之重载了小于号
        if (!(cur < start)) 
        {
            for (int i = 0; i < n; i ++)
            {
                if (text[i].check(cur))
                {
                    cout << cur.to_string() << " " << text[i].command << endl;
                }
            }
        }
        cur.next();
    }
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179