CCF认证 2017-12 Crontab

最新推荐文章于 2022-07-30 21:06:06 发布
最新推荐文章于 2022-07-30 21:06:06 发布
阅读量5k 收藏 3
点赞数 7
分类专栏： CCF认证历年真题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wl16wzl/article/details/79265435
版权

很复杂的一道模拟题，写了很久，考试时只拿了50分，后来又花了3个小时，才100分

这种题就是要选一个好的数据存储结构，要会处理复杂的文本信息，还要用比较高效的模拟方式

最后细心再细心，认真读题，想好每种情况

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<cstdlib>
#include<queue>
using namespace std;
const int N=20+1;
const string Month[]={"nothing","jan","feb","mar","apr","may","jun","jul","aug","sep","oct","nov","dec"};
const string Week[]={"sun","mon","tue","wed","thu","fri","sat"};
const int dnum[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
struct qj //区间，代表从a到b这个时间段  （-1，-1）代表任何时间都可以 
{
	int a; 
	int b;
};
struct node //这里保存符合要求的时间区间 
{
	vector<qj> mte;
	vector<qj> hour;
	vector<qj> day;
	vector<qj> mon;
	vector<qj> week;
	string cmd;
}m[N];
struct cmder //命令和操作的时间 
{
	int year,month,day,hour,mte;
	string cmd;
	cmder(int a,int b,int c,int d,int e,string f)
	{
		year=a;month=b;day=c;hour=d;mte=e;
		cmd=f;
	}
	bool operator < (const cmder &u) const //要按时间和先后顺序排好 
	{
		if(year>u.year) return true;
		if(year<u.year) return false;
		if(month>u.month) return true;
		if(month<u.month) return false;
		if(day>u.day) return true;
		if(day<u.day) return false;
		if(hour>u.hour) return true;
		if(hour<u.hour) return false;
		if(mte>u.mte) return true;
		if(mte<u.mte) return false;
		return true; //先入靠前 
	}
};
priority_queue<cmder> outq; //把时间范围内需要操作的命令放进来排好序 
bool is_end(int year,int month,int day,int hour,int mte,int uyear,int umonth,int uday,int uhour,int umte) //判断是否超出时间范围 
{
	if(year>uyear) return true;
	if(year<uyear) return false;
	if(month>umonth) return true;
	if(month<umonth) return false;
	if(day>uday) return true;
	if(day<uday) return false;
	if(hour>uhour) return true;
	if(hour<uhour) return false;
	if(mte>umte) return true;
	if(mte<umte) return false;
	return true; 
}
bool is_week(int q,int e) //判断周是否符合 
{
	bool flag=false;
	int l=m[q].week.size();
	for(int i=0;i<l;i++)
	if(m[q].week[i].b==-1||e<=m[q].week[i].b&&e>=m[q].week[i].a)
	{
		flag=true;
		break;
	}
	return flag;
}
bool is_month(int q,int d) //判断月是否符合 
{
	bool flag=false;
	int l=m[q].mon.size();
	for(int i=0;i<l;i++)
	if(m[q].mon[i].b==-1||d<=m[q].mon[i].b&&d>=m[q].mon[i].a)
	{
		flag=true;
		break;
	}
	return flag;
}
bool is_day(int q,int c) //判断天是否符合 
{
	bool flag=false;
	int l=m[q].day.size();
	for(int i=0;i<l;i++)
	if(m[q].day[i].b==-1||c<=m[q].day[i].b&&c>=m[q].day[i].a)
	{
		flag=true;
		break;
	}
	return flag;
}
bool is_hour(int q,int nb) //判断小时是否符合 
{
	bool flag=false;
	int l=m[q].hour.size();
	for(int i=0;i<l;i++)
	if(m[q].hour[i].b==-1||(nb<=m[q].hour[i].b)&&(nb>=m[q].hour[i].a))
	{
		flag=true;
		break;
	}
	return flag;
}
bool is_mte(int q,int a) //判断分钟是否符合 
{
	bool flag=false;
	int l=m[q].mte.size();
	for(int i=0;i<l;i++)
	if(m[q].mte[i].b==-1||a<=m[q].mte[i].b&&a>=m[q].mte[i].a)
	{
		flag=true;
		break;
	}
	return flag;
}
int isyear(int a) //判断闰年 
{
	if(a%400==0||a%4==0&&a%100!=0) return 1;
	return 0;
}
int zeller(int year,int month,int day) //蔡勒公式，计算这天是周几，公式只适合于1582年10月15日之后的情形
{
	int m,d=day;
	if(month<3)
	{
		m=month+12;
		year--;
	}
	else m=month;
	int c=year/100;	
	int y=year%100;
	int w=(c/4)-2*c+(y+y/4)+(13*(m+1)/5)+day-1;
	return (w%7+7)%7;  //返回0代表周日 
}
int n;
string s,t;
int main()
{
	cin>>n>>s>>t;
	int sa,sb,sc,sd,se;
	int ea,eb,ec,ed,ee;
	sa=sb=sc=sd=se=0;
	ea=eb=ec=ed=ee=0;
	for(int i=0;i<4;i++) //计算开始时间 
	sa=sa*10+s[i]-'0';
	for(int i=4;i<6;i++)
	sb=sb*10+s[i]-'0';
	for(int i=6;i<8;i++)
	sc=sc*10+s[i]-'0';
	for(int i=8;i<10;i++)
	sd=sd*10+s[i]-'0';
	for(int i=10;i<12;i++)
	se=se*10+s[i]-'0';
	for(int i=0;i<4;i++) //计算结束时间 
	ea=ea*10+t[i]-'0';
	for(int i=4;i<6;i++)
	eb=eb*10+t[i]-'0';
	for(int i=6;i<8;i++)
	ec=ec*10+t[i]-'0';
	for(int i=8;i<10;i++)
	ed=ed*10+t[i]-'0';
	for(int i=10;i<12;i++)
	ee=ee*10+t[i]-'0';
	for(int q=0;q<n;q++)
	{
		string a;
		int l;
		qj k;
		cin>>a;
		l=a.length();
		int t=0,t0;
		bool flag=false;
		for(int i=0;i<l;i++) //处理分钟 
		{
			if(isdigit(a[i])) t=t*10+a[i]-'0';
			else if(a[i]=='-')
			{
				t0=t;
				t=0;
				flag=true;
			}
			else if(a[i]==',')
			{
				if(flag) k.a=t0;
				else k.a=t;
				k.b=t;
				m[q].mte.push_back(k);
				t=0;
				flag=false;
			}
			else if(a[i]=='*')
			{
				k.a=k.b=-1;
				m[q].mte.push_back(k);
				break;
			}
			if(i==l-1) 
			{
				if(flag) k.a=t0;
				else k.a=t;
				k.b=t;
				m[q].mte.push_back(k);
				t=0;
			}
		}
		cin>>a;
		l=a.length();
		t=0;
		flag=false;
		for(int i=0;i<l;i++) //处理小时 
		{
			if(isdigit(a[i])) t=t*10+a[i]-'0';
			else if(a[i]=='-')
			{
				t0=t;
				t=0;
				flag=true;
			}
			else if(a[i]==',')
			{
				if(flag) k.a=t0;
				else k.a=t;
				k.b=t;
				m[q].hour.push_back(k);
				t=0;
				flag=false;
			}
			else if(a[i]=='*')
			{
				k.a=k.b=-1;
				m[q].hour.push_back(k);break;
			}
			if(i==l-1)
			{
				if(flag) k.a=t0;
				else k.a=t;
				k.b=t;
				m[q].hour.push_back(k);
				t=0;
			}
		}
		cin>>a;
		l=a.length();
		t=0;
		flag=false;
		for(int i=0;i<l;i++) //处理天 
		{
			if(isdigit(a[i])) t=t*10+a[i]-'0';
			else if(a[i]=='-')
			{
				t0=t;
				t=0;
				flag=true;
			}
			else if(a[i]==',')
			{
				if(flag) k.a=t0;
				else k.a=t;
				k.b=t;
				m[q].day.push_back(k);
				t=0;
				flag=false;
			}
			else if(a[i]=='*')
			{
				k.a=k.b=-1;
				m[q].day.push_back(k);break;
			}
			if(i==l-1)
			{
				if(flag) k.a=t0;
				else k.a=t;
				k.b=t;
				m[q].day.push_back(k);
				t=0;
				flag=false;
			}
		}
		string a0="";
		cin>>a;
		l=a.length();
		t=0;
		flag=false;
		for(int i=0;i<l;i++) //处理月 
		{
			if(isdigit(a[i])) t=t*10+a[i]-'0';
			else if(isalpha(a[i])) a0+=a[i];
			else if(a[i]=='-')
			{
				if(a0.length()!=0)
				{
					for(int j=0;j<a0.length();j++)
					a0[j]=tolower(a0[j]);
					for(int j=0;j<13;j++)
					if(Month[j]==a0)
					{
						t=j;
						break;
					}
				}
				a0="";
				t0=t;
				t=0;
				flag=true;
			}
			else if(a[i]==',')
			{
				if(a0.length()!=0)
				{
					for(int j=0;j<a0.length();j++)
					a0[j]=tolower(a0[j]);
					for(int j=0;j<13;j++)
					if(Month[j]==a0)
					{
						t=j;
						break;
					}
				}
				a0="";
				if(flag) k.a=t0;
				else k.a=t;
				k.b=t;
				t=0;
				m[q].mon.push_back(k);
				flag=false;
			}
			else if(a[i]=='*')
			{
				k.a=k.b=-1;
				m[q].mon.push_back(k);break;
			}
			if(i==l-1)
			{
				if(a0.length()!=0)
				{
					for(int j=0;j<a0.length();j++)
					a0[j]=tolower(a0[j]);
					for(int j=0;j<13;j++)
					if(Month[j]==a0)
					{
						t=j;
						break;
					}
				}
				a0="";
				if(flag) k.a=t0;
				else k.a=t;
				k.b=t;
				t=0;
				m[q].mon.push_back(k);
				flag=false;
			}
		}
		a0="";
		cin>>a;
		l=a.length();
		t=0;
		flag=false;
		for(int i=0;i<l;i++) //处理周 
		{
			if(isdigit(a[i])) t=t*10+a[i]-'0';
			else if(isalpha(a[i])) a0+=a[i];
			else if(a[i]=='-')
			{
				if(a0.length()!=0)
				{
					for(int j=0;j<a0.length();j++)
					a0[j]=tolower(a0[j]);
					for(int j=0;j<7;j++)
					if(Week[j]==a0)
					{
						t=j;
						break;
					}
				}
				a0="";
				t0=t;
				t=0;
				flag=true;
			}
			else if(a[i]==',')
			{
				if(a0.length()!=0)
				{
					for(int j=0;j<a0.length();j++)
					a0[j]=tolower(a0[j]);
					for(int j=0;j<7;j++)
					if(Week[j]==a0)
					{
						t=j;
						break;
					}
				}
				a0="";
				if(flag) k.a=t0;
				else k.a=t;
				k.b=t;
				t=0;
				m[q].week.push_back(k);
				flag=false;
			}
			else if(a[i]=='*')
			{
				k.a=k.b=-1;
				m[q].week.push_back(k);break;
			}
			if(i==l-1)
			{
				if(a0.length()!=0)
				{
					for(int j=0;j<a0.length();j++)
					a0[j]=tolower(a0[j]);
					for(int j=0;j<7;j++)
					if(Week[j]==a0)
					{
						t=j;
						break;
					}
				}
				a0="";
				if(flag) k.a=t0;
				else k.a=t;
				k.b=t;
				t=0;
				m[q].week.push_back(k);
				flag=false;
			}
		}
		cin>>a;
		m[q].cmd=a;
		int i=sa,j=sb,nk=sc,x=sd,y=se; //这里从头到尾过一遍时间，加了回溯 
		for(;i<=ea;i++,j=1)
		for(;j<=12;j++,nk=1)
		if(is_month(q,j))
		for(;nk<=dnum[j]+(j==2?isyear(i):0);nk++,x=0)
		if(is_day(q,nk)&&is_week(q,zeller(i,j,nk)))
		for(;x<24;x++,y=0)
		if(is_hour(q,x))
		for(;y<60;y++)
		{
			if(is_end(i,j,nk,x,y,ea,eb,ec,ed,ee)) goto stop; //超出时间跳出循环 
			if(is_mte(q,y)) outq.push(cmder(i,j,nk,x,y,a)); //符合的话就加入队列 
		}
		stop:;
	}
	while(!outq.empty()) //按顺序输出 
	{
		cmder out=outq.top();
		outq.pop();
		printf("%04d%02d%02d%02d%02d ",out.year,out.month,out.day,out.hour,out.mte),cout<<out.cmd<<endl;
	}
	return 0;
}

_zlWang
关注
  • 7
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
CCF 201712-3 Crontab
da_kao_la的博客
08-19 884
题目来源：http://118.190.20.162/view.page?gpid=T66 问题描述 试题编号： 201712-3 试题名称： Crontab 时间限制： 10.0s 内存限制： 256.0MB 问题描述...
ccf 201712-3 Crontab
hsx353211851的博客
02-09 1187
//ac结果只有85分。。。测试过程暂时未发现错误。。求高手指出#include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;string&gt; #include &lt;string.h&gt; /* run this program using the console pauser or add your own get...
201712-3 CCF Crontab 满分题解（详细代码注释） + 解题思路
一只可爱的小猴子的博客
07-30 426
存储该任务能执行的时间，当minute，hour，day，month，week都满足时，将时间和命令输出。那么如果时间允许的话，可以直接把时间枚举一遍，每个时间判断一下该任务能否执行即可。其实时间1970010100，结束时间209912312359。算下来是六千万多分钟，10s时间足够，因此暴力枚举。，模拟时间的递增，并且能将时间进行格式化输出。题目意思就是输出每一时刻能被执行的命令。应记住，可以看作是一个模板。...
CCF201712-3-Crontab
xbb0720的博客
04-23 1223
（一）题面： 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
【CCF 201712-3】 Crontab
Salmon_lee的博客
08-08 1057
写在前面 这是一道恶心的大模拟，需要考虑到的细节非常多，博主在踩了很多坑之后终于得了100分，先放个截图： 遇到的一些坑 坑1：采用暴力法（超时，-25分） 坑2：英文字母不区分大小写（没考虑，-20分） 坑3：s可以取，t不可取（没考虑，-20分） 坑4：注意有些year-month-day是不存在的 坑5：时间相同时，按输入顺序排序输出 解本题的两种思路 ①暴力模拟...
CCF认证 2017-12 商路
wl16wzl的博客
02-06 5030
首先说明，这道题我只拿了60分，超时，还没有想到怎么优化或者更好的算法 如果有优化方法，其他算法或者建议，欢迎在评论区留言 接下来说我的方法： 因为要计算一个城市接下来通向哪里可以取得最大值，必须知道所有下级城市的商路能取得的最大值（我是这么认为的） 最下级城市的价值一定为0（已知），已知最大价值后就可以计算所有上级直接通向这里可以得到的价值，取最大的那个（保存在一个数组ans里） 如果
2017-CCF-BDCI-AI评委：2017-CCF-BDCI-让AI当法官（初赛）：7th415（Top 1.68％）
02-03
2017-CCF-BDCI-AI评审 这是我近期参加的一个数据挖掘比赛，CCF大数据与计算智能大赛（BDCI）中的一题：法官。但是由于时间冲突与一些个人原因，我只参与并完成了初赛任务（罚金）在初赛成绩中，取得A榜第5 ， B榜第7...
2017-CCF-BDCI-Enterprise:2017-CCF-BDCI-企业经营退出风险预测：9th569 (Top 1.58%)
05-16
2017-CCF-BDCI-Enterprise 这是我的第一个数据挖掘比赛，CCF 大数据与计算智能大赛（BDCI）中的一题：。最终取得复赛 A 榜第 3，B 榜第 9 (Top 1.58%) 的成绩。 这个比赛 12 月中旬就结束了，硬是被我拖到现在才来...
CCF CSP 2017.12 第12次题目答案代码.docx
06-04
CCF CSP 2017.12 第12次题目 解析 答案100分代码C++实现
CCF认证 201809-3元素选择器
01-20
【CCF认证 201809-3元素选择器】是一道关于CSS选择器模拟的编程题目。在这个问题中，我们需要理解CSS选择器的工作原理，并根据题目要求编写程序来实现选择器匹配。以下是对这个知识点的详细解析： 1. **CSS选择器**...
ccf-201312-1题解
最新发布
04-17
ccf-201312-1题解
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[]={
2018-12-3 ccf crontab 题解
qq_41175610的博客
09-04 1444
这是ccf第三题中近年来博主见过的比较恶心的模拟题，涉及到模拟+文本处理，代码量较大。先看题目： 读完题目后，需要注意的几个地方： 1. 分钟、小时、天数、月数的取值范围 2. 分钟、小时前面可以有前导0 3. 大小写不区分 4. 时间的取值范围是左闭右开（博主当初没注意到，丢了30分，找了好几天才找到bug） 现在我们开始来寻找解题思路，很容易想到，从开始的...
CCF认证历年真题 满分代码（更新至2018年12月）
热门推荐
wl16wzl的博客
02-21 10万+
目标是集齐所有CCF认证试题的满分代码！ 每次考试出题一般规律： 第一题：水题（稍微有些编程经验就可以写） 第二题：小模拟（处理比较简单的问题，掌握C++STL很有帮助） 第三题：大模拟（处理复杂的问题，一般涉及文本处理，需要熟练掌握C++STL并且细心） 第四题：算法题（难度一般，重点考图论算法和动态规划） 第五题：算法题（难度很高，涉及算法面很多，而且数据量很大，需要对算法极致优化...
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-12 游戏
wl16wzl的博客
02-06 7609
这题也比较水，我用了队列模拟过程 #include #include #include #include #include #include using namespace std; int main() { int n,k; queue q; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) q.push(i); int t=1,u=1; wh
CCF201712-3 Crontab（100分）【模拟+文本处理】
海岛Blog
08-16 8500
样例输入 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-Crontab
zxker
03-14 281
#include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; unordered_map&lt;string,int&gt;mp={ {"jan",1},{"feb",2},{"mar",3},{"apr",4},{"may",5},{"jun",6}, {&
CCF CSP Crontab
chaomaer的博客
04-19 1831
这道题目可以从以下几点来分析，遍历给定起点到终点的每一分钟，然后去配置文件中查找，但是这样会超时，我们转化一下思路，遍历配置文件中的时间，根据产生的日期检查其是否有效，这样检查的时间大大减少。 工具函数准备 利用stringstream实现string和int之间的相互转化。 string int_to_string(int a){ /** * 将给定的整数变为字符串 ...
java ccf-crontab
04-10
Java CCF-Crontab是一个基于Java语言开发的定时任务调度框架，用于在指定的时间点或时间间隔执行任务。它是基于CCF（Cron Configuration Format）格式来配置任务的执行时间，类似于Linux系统中的crontab。 CCF-...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值