CCF 201712-3 Crontab JAVA版本 仅得80分

最新推荐文章于 2022-03-11 09:34:31 发布
最新推荐文章于 2022-03-11 09:34:31 发布
阅读量441 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： CCF CSP Crontabb
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_38887288/article/details/84023786
博客内容介绍了如何使用JAVA代码实现Cron任务解析，针对CCF CSP的问题，博主选择了通过不断迭代当前时间并检查是否匹配Cron表达式的方式来解决，而非一次性计算所有可能的时间点。这种方法虽然逻辑简单，但因为时间复杂度较高，在比赛中获得了80分。文章提到了泰勒公式用于计算星期，并分享了代码思路。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

先上题
在这里插入图片描述
在这里插入图片描述在这里插入图片描述
在这里插入图片描述
样例输入

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

本人是用JAVA代码写的：
有两种思路：
第一种思路是根据配置文件计算出所有时间内的命令，并排序，然后输出。
第二种思路是根据开始时间计算，然后计算每一分钟，并进行对配置文件进行比较，合适的就输出，这个不用排序，知道达到结束时间，相对于第一种来说逻辑简单，但是时间复杂度高，因此才得了80分。

我采用的是第二种,这里简要说一下下面代码的思路：
1.用配置文件进行和当前时间比较
2.当前时间加1
3.当前时间是否结束
其中会用到计算星期：我这里用的是泰勒公式来计算星期：w=(y+[y/4]+[c/4]-2c+26(m+1)/10+d-1）mod 7
w：星期（0为星期天 1-6为星期一-六）
m：月份（3-14 1、2月份看为上一年的13、14月，所以此时就需要年份-1）
y：世纪-1
c：年的后两位

代码：

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
/*
 * 运行超时  201712-3 最高85分 
 * 
 */
public class Main{
	static public String[] string;
	static public String[] a;
	static public String tmp;
	static public int c;
	static public int y;
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		final int n = scanner.nextInt();
		String[]time = new String[2];
		int[][] time1 = new int[2][6];
		time[0] = scanner.next();
		time1[0][0] = Integer.parseInt(time[0].substring(0, 4));
		time1[0][1] = Integer.parseInt(time[0].substring(4, 6));
		time1[0][2] = Integer.parseInt(time[0].substring(6, 8));
		time1[0][3] = Integer.parseInt(time[0].substring(8, 10));
		time1[0][4] = Integer.parseInt(time[0].substring(10, 12));
		time[1] = scanner.next();
		time1[1][0] = Integer.parseInt(time[1].substring(0, 4));
		time1[1][1] = Integer.parseInt(time[1].substring(4, 6));
		time1[1][2] = Integer.parseInt(time[1].substring(6, 8));
		time1[1][3] = Integer.parseInt(time[1].substring(8, 10));
		time1[1][4] = Integer.parseInt(time[1].substring(10, 12));
		String[][] commond = new String[n][6];
		scanner.nextLine();
		for (int i = 0; i < n; ++i) { 
			tmp = scanner.nextLine(); 
			commond[i] = tmp.toLowerCase()
					.replaceAll("sun", "0") 
					.replaceAll("mon", "1") 
					.replaceAll("tue", "2") 
					.replaceAll("wed", "3").replaceAll("thu", "4").replaceAll("fri", "5").replaceAll("sat", "6")
					.replaceAll("jan", "1").replaceAll("feb", "2").replaceAll("mar", "3").replaceAll("apr", "4")
					.replaceAll("may", "5").replaceAll("jun", "6").replaceAll("jul", "7").replaceAll("aug", "8")
					.replaceAll("sep", "9").replaceAll("oct", "10").replaceAll("nov", "11").replaceAll("dec", "12")
					.split(" ");
			commond[i][5] = tmp.split(" ")[5];
		}
		scanner.close();
		Map<Integer, Integer> month = new HashMap<>();
		month.put(1, 31);
		month.put(2, 28);
		month.put(3, 31);
		month.put(4, 30);
		month.put(5, 31);
		month.put(6, 30);
		month.put(7, 31);
		month.put(8, 31);
		month.put(9, 30);
		month.put(10, 31);
		month.put(11, 30);
		month.put(12, 31);
		while (true) {
			// 和规则进行比较 判断顺序：月、日、星期、小时、分钟
			for (int i = 0; i < n; ++i) {
				if (!caculateMDH(i, commond, time1,3,1)) {
					continue;
				}
				if (!caculateMDH(i, commond, time1,2,2)) {
					continue;
				}
				if (!caculateMDH(i, commond, time1,4,5)) {
					continue;
				}
				if (!caculateMDH(i, commond, time1,1,3)) {
					continue;
				}
				caculateMi(i, commond, time1);
			}

			// 加1分钟
			if (++time1[0][4] >= 60) {
				time1[0][4] = time1[0][4] % 60;
				if (++time1[0][3] >= 24) {
					time1[0][3] = time1[0][3] % 24;
					if (isLeap(time1[0][0]) && 2 == time1[0][1]) {
						if (++time1[0][2] > 29) {
							time1[0][2] = time1[0][2] % 29;
							if (++time1[0][1] > 12) {
								time1[0][1] = time1[0][1] % 12;
								++time1[0][0];
							}
						}
					} else {
						if (++time1[0][2] > month.get(time1[0][1])) {
							time1[0][2] = time1[0][2] % month.get(time1[0][1]);
							if (++time1[0][1] > 12) {
								time1[0][1] = time1[0][1] % 12;
								++time1[0][0];
							}
						}
					}
				}
			}
			// 判断是否超过第二个
			if (time1[0][0] == time1[1][0] && time1[0][1] == time1[1][1] && time1[0][2] == time1[1][2]
					&& time1[0][3] == time1[1][3] && time1[0][4] == time1[1][4]) {
				break;
			}
		}
	}

	// 判断是否为闰年
	static public boolean isLeap(int year) {
		if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {
			return true;
		}
		return false;
	}
	// 判断是否为数字
	static public boolean isDig(String s) {
		for (int i = 0; i < s.length(); ++i) {
			char c = s.charAt(i);
			if (!Character.isDigit(c)) {
				return false;
			}
		}
		return true;
	}

	// 计算月/日/小时/星期
	static public boolean caculateMDH(int i, String[][] commond, int[][] time1,int c,int t) {
		if (t==5) {
			time1[0][t]= changeWeek(time1[0][0], time1[0][1], time1[0][2]);
		}
		if (isDig(commond[i][c])) {
			if (Integer.parseInt(commond[i][c]) == time1[0][t]) {
				return true;
			}
		} else if ("*".equals(commond[i][c])) {
			return true;
		} else {
			if (commond[i][c].indexOf(',') != -1) {
				string = commond[i][c].split(",");
				for (int j = 0; j < string.length; ++j) {
					if (string[j].indexOf('-') != -1) {
						a = string[j].split("-");
						if (time1[0][t] >= Integer.parseInt(a[0]) && time1[0][t] <= Integer.parseInt(a[1])) {
							return true;
						}
					} else {
						if (Integer.parseInt(string[j]) == time1[0][t]) {
							return true;
						}
					}
				}
			} else {
				String[] a = commond[i][c].split("-");
				if (time1[0][t] >= Integer.parseInt(a[0]) && time1[0][t] <= Integer.parseInt(a[1])) {
					return true;
				}
			}
		}
		return false;
	}
	// 分钟
	static public void caculateMi(int i, String[][] commond, int[][] time1) {
		if (isDig(commond[i][0])) {
			if (Integer.parseInt(commond[i][0]) == time1[0][4]) {
				System.out.printf("%4d%02d%02d%02d%02d %s", time1[0][0], time1[0][1], time1[0][2], time1[0][3],
						time1[0][4], commond[i][5]);
				System.out.println();
			}
		} else if ("*".equals(commond[i][0])) {
			System.out.printf("%4d%02d%02d%02d%02d %s", time1[0][0], time1[0][1], time1[0][2], time1[0][3], time1[0][4],
					commond[i][5]);
			System.out.println();
		} else {
			if (commond[i][0].indexOf(',') != -1) {
				string = commond[i][0].split(",");
				for (int j = 0; j < string.length; ++j) {
					if (string[j].indexOf('-') != -1) {
						a = string[j].split("-");
						if (time1[0][4] >= Integer.parseInt(a[0]) && time1[0][4] <= Integer.parseInt(a[1])) {
							System.out.printf("%4d%02d%02d%02d%02d %s", time1[0][0], time1[0][1], time1[0][2],
									time1[0][3], time1[0][4], commond[i][5]);
							System.out.println();
							break;
						}
					} else {
						if (Integer.parseInt(string[j]) == time1[0][4]) {
							System.out.printf("%4d%02d%02d%02d%02d %s", time1[0][0], time1[0][1], time1[0][2],
									time1[0][3], time1[0][4], commond[i][5]);
							System.out.println();
							break;
						}
					}
				}
			} else {
				String[] a = commond[i][0].split("-");
				if (time1[0][4] >= Integer.parseInt(a[0]) && time1[0][4] <= Integer.parseInt(a[1])) {
					System.out.printf("%4d%02d%02d%02d%02d %s", time1[0][0], time1[0][1], time1[0][2], time1[0][3],
							time1[0][4], commond[i][5]);
					System.out.println();
				}
			}
		}
	}

	// 转换星期
	static public int changeWeek(int year, int month, int day) {
		if (month == 1 || month == 2) {
			month += 12;
			year -= 1;
		}
		c = year / 100;
		y = year % 100;
		return (y + y / 4 + c / 4 - 2 * c + 26 * (month + 1) / 10 + day - 1) % 7;
	}
}

写文章仅为交流，不为其他！

我是GGW
关注
CCF 刷题目录
baidu_34884208的博客
03-15 2566
CCF计算机职业资格认证 Computing Accreditation for Professionals (CAP) CCF是计算机领域内一个权威的学术组织，具有高端定位、崇高的价值追求、先进的治理架构和制度规范，拥有众多资深的学者和企业家为骨干会员。CCF开展的该认证工作，具有客观公正及很强的专业性，将解决企业及高校界普遍关心的软件开发人才评价问题，便于有关单位了解求职或求学者的实际开发能力...
03 | Kubernetes | Kubernetes实战
来自风平浪静的明天
12-22 544
03 | Kubernetes | Kubernetes实战 Pod 持续集成：提交代码——>代码构建——>可部署的包——>打包镜像——>推送到镜像仓库 交付件：镜像 实现方式： 1.手动完成 2.gitlab+jenkins+docker+harbor k8s持续部署： kubectl命令行/yaml文件——>创建资源——>将应用暴露出去——>更新镜像 ——>回滚到上一镜像版本或是指定镜像版本——>删除资源 创建资源 kubectl create
CCF 201712-3 Crontab
兜率工的博客
09-12 521
这个题确实有点复杂，不过以前做过几道日期模拟题，对这还是有点灵感的。 静下心来慢慢分析就好。 我写了三个小时才AC 太菜。。 ------------------------------------------------------------------------------ 写这个题的时候肘子跟我说他那个题输出中间变量忘注释了，我还偷乐了一下，结果我写完提交的时候也忘记了注释。。...
CCF201712-3 Crontab（100分）
逐梦者
08-07 1693
试题编号： 201712-3 试题名称： Crontab 时间限制： 10.0s 内存限制： 256.0MB 问题描述： 样例输入 3 201711170032 201711222352 0 7 * * 1,3-5 get_up 30 23 * * Sat,Sun go_to_bed 15 12,18 * *...
ccf 201712-3 crontab
BIEBIBIBI的博客
11-18 308
原题链接 http://118.190.20.162/view.page?gpid=T66  85分 就不写思路了 求大神指教 #include&lt;stdio.h&gt; #include&lt;string&gt; #include&lt;string.h&gt; #include&lt;stdlib.h&gt; #include&lt;iostream&gt; #include&lt...
ccf 201712-3 Crontab(100分)
jinduo16的博客
10-31 326
提交后得100分的C++程序如下: #include<bits/stdc++.h> using namespace std; const char *weeks_months[]={"Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat", "Jan", "Feb", "Mar", "Apr", "May", "Jun", "J...
java ccf-crontab
最新发布
04-10
Java CCF-Crontab是一个基于Java语言开发的定时任务调度框架，用于在指定的时间点或时间间隔执行任务。它是基于CCF（Cron Configuration Format）格式来配置任务的执行时间，类似于Linux系统中的crontab。 CCF-...
红队专题-漏洞挖掘-代码审计
aming小老弟
03-11 1239
其中 Web A 为存在 CSRF 漏洞的网站，Web B 为攻击者构建的恶意网站，User C 为 Web A 网站的合法用户。用户 C 打开浏览器，访问受信任网站 A，输入用户名和密码请求登录网站A在用户信息通过验证后，网站 A 产生 Cookie 信息并返回给浏览器，此时用户登录网站 A 成功，可以正常发送请求到网站A用户未退出网站 A 之前，在同一浏览器中，打开一个 TAB 页访问网站 B网站 B 接收到用户请求后，返回一些攻击性代码，并发出一个请求要求访问第三方站点 A。
CSP备考不完全指南，备考经验分享
01-29
首先，作者指出早期的CSP考试（T1至T4）难度较低，T1和T2基本属于送分题，T3虽然有难点如Markdown渲染器、CronTab和RAID5等，但整体难度尚可接受。T4则经常涉及图论问题。然而，近年来CSP考试的难度有所提升，尤其是...
CCF Crontab JAVA实现
zhang550814127的博客
03-21 1015
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认证 201712-3Crontab（90分）
weixin_41414657的博客
02-14 257
暴力写的，思路就是输入时对每一个命令进行处理，将相应的日期和时间置为true，最后遍历时间时遍历每一个命令，判断此时刻命令的各个值是否为true。 #include <iostream> #include <algorithm> #include <string> #include <cstdio> #include <cstring> ...
Windows 版 Crontab [JAVA]
一名普通码农的菜地
12-24 2409
https://github.com/qiu8310/crontab Windows 版 Crontab [JAVA] 关于文件编码，由于需要结合 windows 系统的命令行，所以源文件和配置文件都是GBK编码的，请注意。 Crontab 是 Linux 的一个计划任务管理工具，你可以在那上面添加一些任务，在指定的时间让它在后台运行，经常用来定时清除系统或程
CCF题目java实现
tonydandelion2014的博客
12-18 2797
数列分段问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。 输出格式 输出一个整数，表示给定的数列有多个段。样例输入 8 8 8 8 0 12 12 8 0 样例输出 5样例说明
CCF201712-3 Crontab（100分）【模拟+文本处理】
海岛Blog
08-16 8667
样例输入 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...
201712-3 Crontab ccf
L_Aster的专栏
01-14 7933
#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 CSP Crontab
chaomaer的博客
04-19 1887
这道题目可以从以下几点来分析，遍历给定起点到终点的每一分钟，然后去配置文件中查找，但是这样会超时，我们转化一下思路，遍历配置文件中的时间，根据产生的日期检查其是否有效，这样检查的时间大大减少。 工具函数准备 利用stringstream实现string和int之间的相互转化。 string int_to_string(int a){ /** * 将给定的整数变为字符串 ...
ccf 201712-3 Crontab
hsx353211851的博客
02-09 1251
//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...
CCF认证历年真题 满分代码（更新至2018年12月）
热门推荐
wl16wzl的博客
02-21 10万+
目标是集齐所有CCF认证试题的满分代码！ 每次考试出题一般规律： 第一题：水题（稍微有些编程经验就可以写） 第二题：小模拟（处理比较简单的问题，掌握C++STL很有帮助） 第三题：大模拟（处理复杂的问题，一般涉及文本处理，需要熟练掌握C++STL并且细心） 第四题：算法题（难度一般，重点考图论算法和动态规划） 第五题：算法题（难度很高，涉及算法面很多，而且数据量很大，需要对算法极致优化...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值