CCF CSP Crontab
这道题目可以从以下几点来分析，遍历给定起点到终点的每一分钟，然后去配置文件中查找，但是这样会超时，我们转化一下思路，遍历配置文件中的时间，根据产生的日期检查其是否有效，这样检查的时间大大减少。
工具函数准备
利用stringstream实现string和int之间的相互转化。
string int_to_string(int a){
/**
* 将给定的整数变为字符串
*/
ostringstream ostringstream1;
ostringstream1<// 将a写入流中
return ostringstream1.str(); // 从流中获取到对应的整数
}
int string_to_int(const string & str){
/**
* 将给定的字符串变为整数
*/
int num;
istringstream ss(str);
ss >> num;
return num;
} 计算给定时间是星期几
题目中给出我们1970-01-01是星期四，我们只要算出给定时间到这个基准时间的天数，然后就可以算出是星期几了。
int getweek(const string & date){
/**
* date的格式是 yyyymmddHHMM是一个长度为12的字符串
* 根据1970-01-01是星期四开始推算
*/
int yyyy = string_to_int(date.substr(0, 4));
int mm = string_to_int(date.substr(4, 2));
int dd = string_to_int(date.substr(6, 2));
int HH = string_to_int(date.substr(8, 2));
int MM = string_to_int(date.substr(10, 2));
// 先算年
int sum = 0;
for (int i = 1970; i < yyyy; ++i) {
sum += isLeap(i)?366:365;
}
// 再算月
if (isLeap(yyyy)) Daysofmon[2] = 29;
else Daysofmon[2] = 28;
for (int i = 1; i < mm; ++i) {
sum += Daysofmon[i];
}
// 再算日子
sum += dd-1;
return (4+sum)%7;
}将每一条配置信息放到对应的vector中
string getweek(const string & cyyyy, const string & cmm, const string & cdd) {
/**
* date的格式是 yyyymmddHHMM是一个长度为12的字符串
* 根据1970-01-01是星期四开始推算
*/
int yyyy = string_to_int(cyyyy);
int mm = string_to_int(cmm);
int dd = string_to_int(cdd);
// 先算年
int sum = 0;
for (int i = 1970; i < yyyy; ++i) {
sum += isLeap(i) ? 366 : 365;
}
// 再算月
if (isLeap(yyyy)) Daysofmon[2] = 29;
else Daysofmon[2] = 28;
for (int i = 1; i < mm; ++i) {
sum += Daysofmon[i];
}
// 再算日子
sum += dd - 1;
return int_to_string((4 + sum) % 7);
}最后贴上全部代码
#include 0) continue;
for (int k = 0; k < vhours.size(); ++k) {
for (int m = 0; m < vminutes.size(); ++m) {
string ss = cyyyy+(cmm.size()>1?cmm:"0"+cmm)+(cdd.size()>1?cdd:"0"+cdd)
+(vhours[k].size()>1?vhours[k]:"0"+vhours[k])+(vminutes[m].size()>1?vminutes[m]:"0"+vminutes[m]);
if (ss>=stime&&ss// 全部结束之后开始打印结果
map<string , vector<string> >::iterator it = map1.begin();
for (; it!=map1.end(); it++){
set<string> set1;
for (int i = 0; i < it->second.size(); ++i) {
if (set1.count(it->second[i])==0){
cout<first<<" "<second[i]<second[i]);
}
}
}
}
主要参考了这篇博客:
传送门