CCF认证 201712-3Crontab（90分）

最新推荐文章于 2022-04-19 14:52:42 发布
最新推荐文章于 2022-04-19 14:52:42 发布
阅读量215 收藏
点赞数
分类专栏： CCF-CSP认证 字符串处理 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41414657/article/details/104319868
版权

在这里插入图片描述

暴力写的，比较长是因为复制粘贴了不少相同作用的语句，整体内容没有代码那么冗长。思路就是输入时对每一个命令进行处理，将相应的日期和时间置为true，最后遍历时间时遍历每一个命令，判断此时刻命令的各个值是否为true。

#include <iostream>
#include <algorithm>
#include <string>
#include <cstdio>
#include <cstring>
#include <sstream>
#include <stack>
#include <unordered_map>
#include <vector>
using namespace std;
string months[13] = {"", "jan", "feb", "mar", "apr", "may", "jun", "jul", "aug", "sep", "oct", "nov", "dec"};
string weeks[7] = {"sun", "mon", "tue", "wed", "thu", "fri", "sat"};
int ping[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int run[13] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
unordered_map<string, int> monMp, weekMp;
struct Command{
    string command;
    bool minVis[60] = {false}, hourVis[24] = {false}, dayVis[32] = {false}, monVis[13] = {false}, weekVis[7] = {false};
    //各个标记
};
bool isLeapYear(int year)
{
    if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
        return true;
    return false;
}
vector<Command> v;
int main()
{
    int n;
    string s, t, min, hour, day, mon, week, command;
    cin>>n;
    cin>>s>>t;
    int weekNow = 4;
    int yearS, yearE, monS, monE, dayS, dayE, hourS, hourE, minS, minE;
    yearS = stoi(s.substr(0, 4));
    yearE = stoi(t.substr(0, 4));
    monS = stoi(s.substr(4, 2));
    monE = stoi(t.substr(4, 2));
    dayS = stoi(s.substr(6, 2));
    dayE = stoi(t.substr(6, 2));
    hourS = stoi(s.substr(8, 2));
    hourE = stoi(t.substr(8, 2));
    minS = stoi(s.substr(10));
    minE = stoi(t.substr(10));
    int sum = 0;
    for(int i = 1970 ; i < yearS ; ++i)
    {
        if(isLeapYear(i))
            sum += 366;
        else
            sum += 365;
    }
    for(int i = 1 ; i < monS ; ++i)
    {
        if(isLeapYear(yearS))
            sum += run[i];
        else
            sum += ping[i];
    }
    for(int i = 1 ; i < dayS ; ++i)
        sum += 1;
    sum %= 7;
    weekNow += sum;
    weekNow %= 7; //计算起始日期是星期几
    //cout<<weekNow<<endl;
    for(int i = 1 ; i <= 12 ; ++i)
    {
        monMp[months[i]] = i;
    }
    for(int i = 0 ; i < 7 ; ++i)
    {
        weekMp[weeks[i]] = i;
    }
    //cout<<yearS<<" "<<yearE<<" "<<monS<<" "<<monE<<" "<<dayS<<" "<<dayE<<" "<<hourS<<" "<<hourE<<" "<<minS<<" "<<minE<<endl;
    while(n--)
    {
        cin>>min>>hour>>day>>mon>>week>>command;
        Command com;
        if(min.find(",") == string::npos && min.find("-") == string::npos) //如果不包含, -
        {
            if(min == "*")
            {
                memset(com.minVis, true, sizeof(com.minVis));
            }
            else
            {
                com.minVis[stoi(min)] = true;
            }
        }
        else
        {
            int now = 0, pre = 0;
            vector<string> tempV;
            while((now = min.find(",", pre)) != string::npos)   //用,分开后存入vector之后处理
            {
                string temp = min.substr(pre, now - pre);
                //cout<<temp<<endl;
                tempV.push_back(temp);
                now++;
                pre = now;
            }
            if(pre != 0)    //如果含有, 将最后一个存入
            {
                string temp = min.substr(pre);
                tempV.push_back(temp);
                //cout<<temp<<endl;
            }
            else    //如果不含，直接整个存入
            {
                tempV.push_back(min);
            }
            for(int i = 0 ; i < tempV.size() ; ++i)
            {
                string temp = tempV[i];
                int pos = 0;
                if((pos = temp.find("-")) == string::npos)  //如果不含，直接判断
                {
                    //cout<<temp<<endl;
                    com.minVis[stoi(temp)] = true;
                }
                else
                {
                    int a = stoi(temp.substr(0, pos));  //否则将范围内的位置都置为true
                    int b = stoi(temp.substr(pos + 1));
                    //cout<<a<<" "<<b<<endl;
                    for(int j = a ; j <= b ; ++j)
                        com.minVis[j] = true;
                }
            }
        }
        if(hour.find(",") == string::npos && hour.find("-") == string::npos)
        {
            if(hour == "*")
            {
                memset(com.hourVis, true, sizeof(com.hourVis));
            }
            else
            {
                com.hourVis[stoi(hour)] = true;
            }
        }
        else
        {
            int now = 0, pre = 0;
            vector<string> tempV;
            while((now = hour.find(",", pre)) != string::npos)
            {
                string temp = hour.substr(pre, now - pre);
                //cout<<temp<<endl;
                tempV.push_back(temp);
                now++;
                pre = now;
            }
            if(pre != 0)
            {
                string temp = hour.substr(pre);
                tempV.push_back(temp);
                //cout<<temp<<endl;
            }
            else
            {
                tempV.push_back(hour);
            }
            for(int i = 0 ; i < tempV.size() ; ++i)
            {
                string temp = tempV[i];
                int pos = 0;
                if((pos = temp.find("-")) == string::npos)
                {
                    //cout<<temp<<endl;
                    com.hourVis[stoi(temp)] = true;
                }
                else
                {
                    int a = stoi(temp.substr(0, pos));
                    int b = stoi(temp.substr(pos + 1));
                    //cout<<a<<" "<<b<<endl;
                    for(int j = a ; j <= b ; ++j)
                        com.hourVis[j] = true;
                }
            }
        }
        if(day.find(",") == string::npos && day.find("-") == string::npos)
        {
            if(day == "*")
            {
                memset(com.dayVis, true, sizeof(com.dayVis));
            }
            else
            {
                com.dayVis[stoi(day)] = true;
            }
        }
        else
        {
            int now = 0, pre = 0;
            vector<string> tempV;
            while((now = day.find(",", pre)) != string::npos)
            {
                string temp = day.substr(pre, now - pre);
                //cout<<temp<<endl;
                tempV.push_back(temp);
                now++;
                pre = now;
            }
            if(pre != 0)
            {
                string temp = day.substr(pre);
                tempV.push_back(temp);
                //cout<<temp<<endl;
            }
            else
            {
                tempV.push_back(day);
            }
            for(int i = 0 ; i < tempV.size() ; ++i)
            {
                string temp = tempV[i];
                int pos = 0;
                if((pos = temp.find("-")) == string::npos)
                {
                    //cout<<temp<<endl;
                    com.dayVis[stoi(temp)] = true;
                }
                else
                {
                    int a = stoi(temp.substr(0, pos));
                    int b = stoi(temp.substr(pos + 1));
                    //cout<<a<<" "<<b<<endl;
                    for(int j = a ; j <= b ; ++j)
                        com.dayVis[j] = true;
                }
            }
        }
        if(mon.find(",") == string::npos && mon.find("-") == string::npos)
        {
            if(mon == "*")
            {
                memset(com.monVis, true, sizeof(com.monVis));
            }
            else
            {
                com.monVis[stoi(mon)] = true;
            }
        }
        else
        {
            int now = 0, pre = 0;
            vector<string> tempV;
            while((now = mon.find(",", pre)) != string::npos)
            {
                string temp = mon.substr(pre, now - pre);
                //cout<<temp<<endl;
                tempV.push_back(temp);
                now++;
                pre = now;
            }
            if(pre != 0)
            {
                string temp = mon.substr(pre);
                tempV.push_back(temp);
                //cout<<temp<<endl;
            }
            else
            {
                tempV.push_back(mon);
            }
            for(int i = 0 ; i < tempV.size() ; ++i)
            {
                string temp = tempV[i];
                int pos = 0;
                if((pos = temp.find("-")) == string::npos)
                {
                    //cout<<temp<<endl;
                    if(!isdigit(temp[0]))
                    {
                        for(int j = 0 ; j < temp.length() ; ++j)
                            temp[j] = tolower(temp[j]);
                        com.monVis[monMp[temp]] = true;
                    }
                    else
                        com.monVis[stoi(temp)] = true;
                }
                else
                {
                    string first = temp.substr(0, pos), second = temp.substr(pos + 1);
                    int a, b;
                   // cout<<first<<" "<<second<<endl;
                    if(isdigit(first[0]) && isdigit(second[0]))
                    {
                        a = stoi(first);
                        b = stoi(second);
                        //cout<<a<<" "<<b<<endl;
                    }
                    else if(!isdigit(second[0]) && isdigit(first[0]))
                    {
                        a = stoi(first);
                        for(int j = 0 ; j < second.length() ; ++j)
                            second[j] = tolower(second[j]);
                        b = monMp[second];
                    }
                    else if(!isdigit(first[0]) && isdigit(second[0]))
                    {
                        b = stoi(second);
                        for(int j = 0 ; j < first.length() ; ++j)
                            first[j] = tolower(first[j]);
                        a = monMp[first];
                    }
                    else
                    {
                        for(int j = 0 ; j < first.length() ; ++j)
                            first[j] = tolower(first[j]);
                        for(int j = 0 ; j < second.length() ; ++j)
                            second[j] = tolower(second[j]);
                        a = monMp[first];
                        b = monMp[second];
                    }
                    //cout<<a<<" "<<b<<endl;
                    for(int j = a ; j <= b ; ++j)
                        com.monVis[j] = true;
                }
            }
        }
        if(week.find(",") == string::npos && week.find("-") == string::npos)
        {
            if(week == "*")
            {
                memset(com.weekVis, true, sizeof(com.weekVis));
            }
            else
            {
                com.weekVis[stoi(week)] = true;
            }
        }
        else
        {
            int now = 0, pre = 0;
            vector<string> tempV;
            while((now = week.find(",", pre)) != string::npos)
            {
                string temp = week.substr(pre, now - pre);
                //cout<<temp<<endl;
                tempV.push_back(temp);
                now++;
                pre = now;
            }
            if(pre != 0)
            {
                string temp = week.substr(pre);
                tempV.push_back(temp);
                //cout<<temp<<endl;
            }
            else
            {
                tempV.push_back(week);
            }
            for(int i = 0 ; i < tempV.size() ; ++i)
            {
                string temp = tempV[i];
                int pos = 0;
                if((pos = temp.find("-")) == string::npos)
                {
                    //cout<<temp<<endl;
                    if(!isdigit(temp[0]))
                    {
                        for(int j = 0 ; j < temp.length() ; ++j)
                            temp[j] = tolower(temp[j]);
                        com.weekVis[weekMp[temp]] = true;
                    }
                    else
                        com.weekVis[stoi(temp)] = true;
                }
                else
                {
                    string first = temp.substr(0, pos), second = temp.substr(pos + 1);
                    int a, b;
                   // cout<<first<<" "<<second<<endl;
                    if(isdigit(first[0]) && isdigit(second[0])) //如果-两边都是数字
                    {
                        a = stoi(first);
                        b = stoi(second);
                        //cout<<a<<" "<<b<<endl;
                    }
                    else if(!isdigit(second[0]) && isdigit(first[0]))
                    {
                        a = stoi(first);
                        for(int j = 0 ; j < second.length() ; ++j)
                            second[j] = tolower(second[j]);
                        b = weekMp[second];
                    }
                    else if(!isdigit(first[0]) && isdigit(second[0])) //如果单边是字符串
                    {
                        b = stoi(second);
                        for(int j = 0 ; j < first.length() ; ++j)
                            first[j] = tolower(first[j]);
                        a = weekMp[first];
                    }
                    else    //如果都是字符串
                    {
                        for(int j = 0 ; j < first.length() ; ++j)
                            first[j] = tolower(first[j]);
                        for(int j = 0 ; j < second.length() ; ++j)
                            second[j] = tolower(second[j]);
                        a = weekMp[first];
                        b = weekMp[second];
                    }
                    //cout<<a<<" "<<b<<endl;
                    for(int j = a ; j <= b ; ++j)
                        com.weekVis[j] = true;
                }
            }
        }
        com.command = command;
        v.push_back(com);
    }
    sum = 0;
    weekNow = (weekNow - 1) % 7; //星期减1以便从给定日期开始枚举
    for(int i = yearS ; i <= yearE ; ++i)
    {
        int stMon, stDay, stHour, stMin;
        if(i == yearS)
            stMon = monS;   //如果是初始年，那么月份从给定值开始，否则从1开始
        else
            stMon = 1;
        for(int j = stMon ; ; ++j)
        {
            if(i == yearE && j > monE)  //如果是最后一年且超过给定月份，退出
                break;
            else if(j > 12)     //否则如果月份超过12，退出
                break;
            if(i == yearS && j == stMon)    //如果是初始年初始月，日从给定开始，否则从1开始
                stDay = dayS;
            else
                stDay = 1;
            for(int k = stDay ; ; ++k)
            {
                if(i == yearE && j == monE && k > dayE)
                    break;
                else if((isLeapYear(i) && k > run[j]) || (!isLeapYear(i) && k > ping[j]))
                    break;
                weekNow = (weekNow + 1) % 7;
                if(i == yearS && j == stMon && k == stDay)
                    stHour = hourS;
                else
                    stHour = 0;
                for(int l = stHour ; ; ++l)
                {
                    if(i == yearE && j == monE && k == dayE && l > hourE)
                        break;
                    else if(l > 23)
                        break;
                    if(i == yearS && j == stMon && k == stDay && l == stHour)
                        stMin = minS;
                    else
                        stMin = 0;
                    for(int m = stMin ; ; ++m)
                    {
                        if(i == yearE && j == monE && k == dayE && l == hourE && m >= minE)
                        {
                            break;
                        }
                        else if(m > 59)
                            break;
                        //cout<<j<<" "<<k<<" "<<l<<" "<<m<<endl;
                        for(int t = 0 ; t < v.size() ; ++t)
                        {
                            if(v[t].hourVis[l] && v[t].minVis[m] && v[t].dayVis[k] && v[t].monVis[j] && v[t].weekVis[weekNow])
                            {
                                printf("%d%02d%02d%02d%02d %s\n", i, j, k, l, m, v[t].command.c_str());
                            }
                        }
                    }
                }
            }
        }
    }
}
SakuraiShota
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CCF 201712-3 Crontab JAVA版本 仅得80分
qq_38887288的博客
11-13 393
先上题 样例输入 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 201711181...
CCF 201712-3 Crontab
兜率工的博客
09-12 456
这个题确实有点复杂，不过以前做过几道日期模拟题，对这还是有点灵感的。 静下心来慢慢分析就好。 我写了三个小时才AC 太菜。。 ------------------------------------------------------------------------------ 写这个题的时候肘子跟我说他那个题输出中间变量忘注释了，我还偷乐了一下，结果我写完提交的时候也忘记了注释。。...
CCF 201712-3Crontab
Onwaier的博客
11-28 291
参考博客，作者的思路很清晰。 题目描述 样例输入 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_...
ccf-201712-3 Crontab（详解）
Yanareat的博客
09-11 666
ccf-201712-3 Crontab 试题编号： 201712-3 试题名称： Crontab 时间限制： 10.0s 内存限制： 256.0MB 问题描述： 样例输入 3 201711170032 201711222352 0 7 * * 1,3-5 get_up 30 23 * * Sat,Sun ...
CCF201712-3 Crontab（100分）【模拟+文本处理】
海岛Blog
08-16 8506
样例输入 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 20171118121...
CCF认证 201809-3元素选择器
01-20
【CCF认证 201809-3元素选择器】是一道关于CSS选择器模拟的编程题目。在这个问题中，我们需要理解CSS选择器的工作原理，并根据题目要求编写程序来实现选择器匹配。以下是对这个知识点的详细解析： 1. **CSS选择器**...
ccf-201312-3.cpp
最新发布
04-17
ccf-201312-3.cpp
ccf-201312-1题解
04-17
ccf-201312-1题解
201712-4 ccf c++实现，dijkstra,spfa算法
01-20
3. 路径的比较：在Dijkstra算法中，当遇到等长路径时，需要考虑选择疲劳值更小的路径。 4. 队列操作：在SPFA中，需要处理节点重复入队的情况，以防止无限循环。 以下是两个算法的C++代码实现： ```cpp // Dijkstra...
CCF-CSP认证历年真题
03-05
这是CSP考试认证的历年真题总结，方便查阅与复习。大家复习时可以拿来做参考。
CCF201712-3-Crontab
xbb0720的博客
04-23 1224
（一）题面： CCF-Crontab 样例输入 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 2017111
201712-3 Crontab ccf
L_Aster的专栏
01-14 7850
#include using namespace std; char vMon[][4]={"","jan","feb","mar","apr","may","jun","jul","aug","sep","oct","nov","dec"}; char vWek[][4]={"sun","mon","tue","wed","thu","fri","sat"}; int mtharray[]={
CCF认证 2017-12 商路
wl16wzl的博客
02-06 5035
首先说明，这道题我只拿了60分，超时，还没有想到怎么优化或者更好的算法 如果有优化方法，其他算法或者建议，欢迎在评论区留言 接下来说我的方法： 因为要计算一个城市接下来通向哪里可以取得最大值，必须知道所有下级城市的商路能取得的最大值（我是这么认为的） 最下级城市的价值一定为0（已知），已知最大价值后就可以计算所有上级直接通向这里可以得到的价值，取最大的那个（保存在一个数组ans里） 如果
2018-12-3 ccf crontab 题解
qq_41175610的博客
09-04 1445
这是ccf第三题中近年来博主见过的比较恶心的模拟题，涉及到模拟+文本处理，代码量较大。先看题目： 读完题目后，需要注意的几个地方： 1. 分钟、小时、天数、月数的取值范围 2. 分钟、小时前面可以有前导0 3. 大小写不区分 4. 时间的取值范围是左闭右开（博主当初没注意到，丢了30分，找了好几天才找到bug） 现在我们开始来寻找解题思路，很容易想到，从开始的...
CCF Crontab JAVA实现
zhang550814127的博客
03-21 956
import java.io.*;import java.util.*;class order{ public LinkedList&lt;String&gt; minutes=new LinkedList&lt;String&gt;(); public LinkedList&lt;String&gt; hours=new LinkedList&lt;String&gt;(); public Li...
CCF认证 2017-03 Markdown
wl16wzl的博客
02-06 2301
模拟题，文本处理，具体方法看代码注释 #include #include #include #include #include using namespace std; const int N=100+10; string ans[N]; int main() { string s; bool p=false,u=false; //辅助标记 ,u代表列表，p代表段落 string a="
ccf201712-3 crontab
xidian_xiaohang的博客
03-28 170
ccf201712-3 crontab 我嬲你麻麻别，我这个小菜鸡是拜倒在这了，我写了感觉得8小时了（一共写3天一天写一会），最后还只得了80，原因我找了，暴力法超时了。这题暴力法不处理英文字符得65，处理大小写得80，然后就我水平有限，分就这样了，改不了了，我发现自己和那些大佬的代码还是差好多，，比如人家用longlong存数，用10^x次方代表月日等，我只会用字符串存，人家用map，我只会数组...
CSP201712-3Crontab
学习记录
02-14 288
题目传送门 题目分析 我的思路是对时间进行遍历，最开始是让时间一分钟一分钟的增加，但是进行测试的时候却超时了。后来从网上搜别人写的代码，发现原来这道题不应该从时间入手，而是应该从配置信息入手，推荐一份写的比较好的代码：传送门 后来我把自己的代码进行了一些修改，也能满足题目的时间要求，下面介绍修改后的代码思路。 将配置信息用结构体变量进行存储，使用的结构体如下 struct Configurati...
高度稀疏化神经网络模型(sparsezoo, sparseml, neuralmagic)
weixin_41414657的博客
04-19 4243
利用github上的neuralmagic/sparseml，训练高度稀疏化神经网络，可以得到高效的模型进行研究。 首先参考 https://sparsezoo.neuralmagic.com/?domain=nlp&sub_domain=sentiment_analysis&page=1 得到想要的模型，cv的训练过程： 图像分类： from torchvision.models import resnet50 from torch.nn import Linear from spar
java ccf-crontab
04-10
Java CCF-Crontab是一个基于Java语言开发的定时任务调度框架，用于在指定的时间点或时间间隔执行任务。它是基于CCF（Cron Configuration Format）格式来配置任务的执行时间，类似于Linux系统中的crontab。 CCF-...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值