参考博客，作者的思路很清晰。
题目描述
样例输入
3 201711170032 201711222352
0 7 * * 1,3-5 get_up
30 23 * * Sat,Sun go_to_bed
15 12,18 * * * have_dinner
样例输出
201711170700 get_up
201711171215 have_dinner
201711171815 have_dinner
201711181215 have_dinner
201711181815 have_dinner
201711182330 go_to_bed
201711191215 have_dinner
201711191815 have_dinner
201711192330 go_to_bed
201711200700 get_up
201711201215 have_dinner
201711201815 have_dinner
201711211215 have_dinner
201711211815 have_dinner
201711220700 get_up
201711221215 have_dinner
201711221815 have_dinner
题解1
- 数据的存储
每条配置信息是用vector<string>来存储，因为它们的分隔符是空格，所以用cin来读取，就可以很容易分隔。每个配置信息是由6部分组成：分钟数（0- 59）,小时数（0-23）,天数（1-31），月份（1-12或者是英文缩写），星期数（0-6或者是英文缩写）。 - 数据的特点
分钟数，小时数，星期数都是从数字0开始的，而天数与月份是从1开始的。另外月份和星期数还可能是英文缩写，并且是不区分大写的，处理时需统一转成大写或小写。给的系统运行时间是左开右闭的，并且超出int的范围，存储需要用long long int。 - 整体思路
对每条配置信息去寻找开始与结束的year之间符合条件的时间yyyymmddHHMM，然后将所有的时间进行排序，因为同一时刻可能调试多条命令，所以需要给时间加上一个命令序号，相同的按输入的顺序进行排序。用到存储结构是vector<pair<LL, int>>。 - 配置信息可能出现
*、,、-处理顺序按照*->,->-，具体见函数void deal(string& s, set<int>& nums, int j)。
代码1
#include<bits/stdc++.h>
using namespace std;
#define MAX (20 + 5)
typedef long long int LL ;
string mons[] = {"jan", "feb", "mar", "apr", "may", "jun", "jul", "aug", "sep", "oct", "nov", "dec"};//不区分大小写
string weeks[] = {"sun", "mon", "tue", "wed", "thu", "fri", "sat"};//不区分大小写
int range[] = {60, 24, 31, 12, 7};
int days[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
map<string, int>rela;
vector<vector<string>>cron(MAX, vector<string>(6));
vector<pair<LL, int>>res;
int begYear, endYear;
int getWeek(int year, int month, int day){//获取某天是星期几 (并判断日期是否合法)
days[2] = 28;
if(year % 4 == 0){//因为是从1970-2099
days[2] = 29;
}
if(day > days[month]) {
return -1;
}
int sum = 4;//计算总天数
int cnt = (year - 1 - 1968) / 4;//闰年个数
sum = sum + 365 * (year - 1970) + cnt;//年
for(int i = 1; i < month; ++i) {//月
sum = sum + days[i];
}
sum = sum + day - 1;
return sum % 7;
}
int toNum(string s){
if(isalpha(s[0])){
for(int i = 0; i < s.size(); ++i){//转成小写 （为了不区分大小写）
s[i] = tolower(s[i]);
}
return rela[s];
}
else{
int num = 0;
for(int i = 0; i < s.size(); ++i){//将字符串转成数字
num = num * 10 + (s[i] - '0');
}
return num;
}
}
void deal2(string s, set<int>& nums) {
int idx = 0;
if((idx = s.find('-')) == -1){
nums.insert(toNum(s));
}
else{
int beg = toNum(s.substr(0, idx));
int end = toNum(s.substr(idx + 1));
for(int i = beg; i <= end; ++i){
nums.insert(i);
}
}
}
void deal(string& s, set<int>& nums, int j){//从字符串提取数字 处理的顺序为："*"、 "," 和"-"
//处理"*"
if(s == "*"){
for(int i = 0; i < range[j]; ++i){
if(j == 2 || j == 3){
nums.insert(i + 1);
}
else{
nums.insert(i);
}
}
return;
}
//处理","为方便分隔，在字符串s后面加上","
s.append(",");
int idx = 0, tmp;
string str;
while((tmp = s.find(',', idx)) != -1){//以","分隔
str = s.substr(idx, tmp - idx);
//处理"-"分隔
deal2(str, nums);
idx = tmp + 1;
}
}
void calNum(vector<vector<LL>>& v, set<int>& nums, int j, LL mul){
if(j == 0){
for(auto it = nums.begin(); it != nums.end(); ++it){
v[j].push_back(*it);
}
}
else{
if(j < 4){
for(auto it = nums.begin(); it != nums.end(); ++it){
for(int i = 0; i < v[j - 1].size(); ++i){
v[j].push_back(*it * mul + v[j - 1][i]);
}
}
}
else{//星期判断
int mark[7] = {0};
for(auto it = nums.begin(); it != nums.end(); ++it){
mark[*it] = 1;
}
for(int i = begYear; i <= endYear; ++i){
for(int k = 0; k < v[j - 1].size(); ++k){
int month = v[j - 1][k] / 1000000;
int day = v[j - 1][k] / 10000 % 100;
if(getWeek(i, month, day) != -1 && mark[getWeek(i, month, day)]){
v[j].push_back(i * mul + v[j - 1][k]);
}
}
}
}
}
}
int main(){
// freopen("E:\\a.txt", "r", stdin);
int n;
string str;
long long s, t;
//建立月份和星期的英文缩写 与对应数字的关系
for(int i = 0; i < 12; ++i){
rela[mons[i]] = i + 1;
}
for(int i = 0; i < 7; ++i){
rela[weeks[i]] = i;
}
//数据输入
scanf("%d%lld%lld", &n, &s, &t);
begYear = s / 100000000;
endYear = t / 100000000;
getchar();
for(int i = 0; i < n; ++i){
for(int j = 0; j < 6; ++j){
cin >> cron[i][j];
}
}
for(int i = 0; i < n; ++i){
vector<vector<LL>>v(5, vector<LL>());
LL mul = 1;
for(int j = 0; j < 5; ++j){
set<int>nums;
deal(cron[i][j], nums, j);
calNum(v, nums, j, mul);//计算符合cron配置信息的时间
mul = mul * 100;
}
for(int j = 0; j < v[4].size(); ++j){
if(v[4][j] >= s && v[4][j] < t){//将符合条件的时间放到vector中，使用pair是为了相同时刻的cron按输入的顺序输出
res.push_back(make_pair(v[4][j], i));
}
}
}
sort(res.begin(), res.end());//排序
for(int i = 0; i < res.size(); ++i){//输出
cout << res[i].first << " " << cron[res[i].second][5] << endl;
}
return 0;
}
