欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

ccf-20171203 Crontab问题

程序员文章站 2023-12-31 21:55:22
这题有如下几个点要注意: 1.最开始输出的开始时间和截止时间,这里是不包含截止时间的。 2.月份和星期的英文表示是大小写任意的,并未规定必须是Sat这种形式。 3.星期天的数字标识是0。 我的思路是,首先将月份、天数、小时、分钟、星期统统规格化,格式如下: 月份:规格化前:1,2-4 规格化后:1 ......

这题有如下几个点要注意:

1.最开始输出的开始时间和截止时间,这里是不包含截止时间的。

2.月份和星期的英文表示是大小写任意的,并未规定必须是Sat这种形式。

3.星期天的数字标识是0。

我的思路是,首先将月份、天数、小时、分钟、星期统统规格化,格式如下:

月份:规格化前:1,2-4

   规格化后:1 2 3 4

再使用stringstream类来依次遍历规格化的字符串。在遍历月份的过程中,要考察天数与月份是否匹配,同时判定是否满足星期的要求。

最后判定结果是否在小于截止时间,并且大于等于起始时间。

题目和代码如下:

ccf-20171203 Crontab问题

ccf-20171203 Crontab问题

ccf-20171203 Crontab问题

ccf-20171203 Crontab问题

#include <bits/stdc++.h>
/*#include<stdio.h>
#include<iostream>
#include<cstring>
#include<stdlib.h>
#include<sstream>
#include<map>
#include<vector>*/
using namespace std;
class Time{
	public:
		int year,month,day,hour,minute;
		Time(int year_,int month_,int day_,int hour_,int minute_):year(year_),month(month_),day(day_),hour(hour_),minute(minute_){
		}	
		void ShowTime(){
			cout<<year<<","<<month<<","<<day<<","<<hour<<","<<minute<<endl;
		}
};
class Event{
	public:
		string min,hou,dayofmonth,mon,dayofweek,command;
		Event(string min_,string hou_,string dayofmonth_,string mon_,string dayofweek_,string command_):min(min_),hou(hou_),dayofmonth(dayofmonth_),mon(mon_),dayofweek(dayofweek_),command(command_){
		}
		void ShowEvent(){
			cout<<min<<","<<hou<<","<<dayofmonth<<","<<mon<<","<<dayofweek<<","<<command<<endl;
		}
};
string Int_to_String(int n)
{
	ostringstream stream;
	stream<<n;  //n为int类型
	return stream.str();
}
string Operator_special(string temps){
	string tts="";
	stringstream ss(temps);
	string temp="";
	while(getline(ss,temp,',')){
	if(temp.find("-")!=string::npos){
		stringstream ss1(temp);
		string temp_i="";
		string temp_j="";
		getline(ss1,temp_i,'-');
		getline(ss1,temp_j,'-');
		for(int i=atoi(temp_i.c_str());i<=atoi(temp_j.c_str());i++){
			tts+=Int_to_String(i);
			tts+=" ";
		}
	}else{
			tts+=temp;
			tts+=" ";
		}
	}
	return tts;
}

void toStandard(string &str)//转化为标准小写 
{
    int len=str.size();
    for(int i=0;i<len;++i)str[i]=tolower(str[i]);
}
int  main(){
	map<string,vector<string> > mmps;
	int n;
	string s,t;
	cin>>n>>s>>t;
	Time * Total[2];
	Total[0]=new Time(atoi(s.substr(0,4).c_str()),atoi(s.substr(4,2).c_str()),atoi(s.substr(6,2).c_str()),atoi(s.substr(8,2).c_str()),atoi(s.substr(10,2).c_str()));
	Total[1]=new Time(atoi(t.substr(0,4).c_str()),atoi(t.substr(4,2).c_str()),atoi(t.substr(6,2).c_str()),atoi(t.substr(8,2).c_str()),atoi(t.substr(10,2).c_str()));
	Event * event[n];
	for(int i1=0;i1<n;i1++){
		string temp_min,temp_hou,temp_dayofmonth,temp_mon,temp_dayofweek,command;
		cin>>temp_min>>temp_hou>>temp_dayofmonth>>temp_mon>>temp_dayofweek>>command;
		//event[i]=new Event(temp_min,temp_hou,temp_dayofmonth,temp_mon,temp_dayofweek,command);
		string result="";
		toStandard(temp_mon);//不区别大小写,转化为标准小写
		map<string,int> months;
		months["jan"]=1,months["feb"]=2,months["mar"]=3,months["apr"]=4,months["may"]=5,months["jun"]=6,months["jul"]=7,months["aug"]=8,months["sep"]=9,months["oct"]=10,months["nov"]=11,months["dec"]=12;
		map<string,int>::iterator it;
		for(it=months.begin();it!=months.end();it++){
			if(temp_mon.find(it->first)!=string::npos){
			temp_mon.replace(temp_mon.find(it->first),3,Int_to_String(it->second));
			}
		}
		if(temp_mon=="*"){
			temp_mon="";
			for(int ii=1;ii<=12;ii++){
				temp_mon+=Int_to_String(ii);
				temp_mon+=" ";
			}
			//cout<<temp_mon<<endl;
		}else if(temp_mon.find(",")!=string::npos||temp_mon.find("-")!=string::npos){
			string tts=Operator_special(temp_mon);
			temp_mon=tts;
		}
		if(temp_dayofmonth=="*"){
			temp_dayofmonth="";
			for(int ii=1;ii<=31;ii++){
				temp_dayofmonth+=Int_to_String(ii);
				temp_dayofmonth+=" ";
			}
			//cout<<temp_dayofmonth<<endl;
		}else if(temp_dayofmonth.find(",")!=string::npos||temp_dayofmonth.find("-")!=string::npos){
			string tts=Operator_special(temp_dayofmonth);
			temp_dayofmonth=tts;
		}
		toStandard(temp_dayofweek);//不区别大小写,转化为标准小写 
		map<string,int> weeks;
		weeks["sun"]=0,weeks["mon"]=1,weeks["tue"]=2,weeks["wed"]=3,weeks["thu"]=4,weeks["fri"]=5,weeks["sat"]=6;
		//map<string,int>::iterator it;
		for(it=weeks.begin();it!=weeks.end();it++){
			if(temp_dayofweek.find(it->first)!=string::npos){
			temp_dayofweek.replace(temp_dayofweek.find(it->first),3,Int_to_String(it->second));
			}
		}
		if(temp_dayofweek.find(",")!=string::npos||temp_dayofweek.find("-")!=string::npos){
			string tts=Operator_special(temp_dayofweek);
			temp_dayofweek=tts;
		}
		if(temp_hou=="*"){
			temp_hou="";
			for(int ii=0;ii<=23;ii++){
				temp_hou+=Int_to_String(ii);
				temp_hou+=" ";
			}
			//cout<<temp_hou<<endl;
		}else if(temp_hou.find(",")!=string::npos||temp_hou.find("-")!=string::npos){
			string tts=Operator_special(temp_hou);
			temp_hou=tts;
		}
		if(temp_min=="*"){
			temp_min="";
			for(int ii=0;ii<=59;ii++){
				temp_min+=Int_to_String(ii);
				temp_min+=" ";
			}
		}else if(temp_min.find(",")!=string::npos||temp_min.find("-")!=string::npos){
			string tts=Operator_special(temp_min);
			temp_min=tts;
		}
		string temps1="",temps2="",temps3="",temps4="";
		for(int i=Total[0]->year;i<=Total[1]->year;i++){
			int total_day0=0;
			for(int ii=1970;ii<i;ii++)//Total会在外层再包含一个循环 
			{
				if(ii%400==0||(ii%4==0&&ii%100!=0)){
						total_day0+=366;
				}else{
						total_day0+=365;
				}
			}
			istringstream inputString1(temp_mon);
			while(inputString1>>temps1){
				istringstream inputString2(temp_dayofmonth);
				while(inputString2>>temps2){
					int day_li=0;
					if(atoi(temps1.c_str())==2){
						if(i%400==0||(i%4==0&&i%100!=0)){
							day_li=29;
						}else{
							day_li=28;
						}
					}else if((atoi(temps1.c_str())==1)||(atoi(temps1.c_str())==3)||(atoi(temps1.c_str())==5)||(atoi(temps1.c_str())==7)||(atoi(temps1.c_str())==8)||(atoi(temps1.c_str())==10)||(atoi(temps1.c_str())==12)){
						day_li=31;
					}else{
						day_li=30;
					}
				/*	if(atoi(temps2.c_str())==31){
						cout<<"here"<<endl;
						cout<<day_li<<endl;
					}*/
					if(atoi(temps2.c_str())>day_li){
						continue;
					}
					int total_day=total_day0;
					if(temp_dayofweek!="*"){
						int ii=atoi(temps1.c_str());
						int num2=28;
						if(i%400==0||(i%4==0&&i%100!=0)){
							num2++;
						}
						switch(ii){
							case 12:total_day+=30;
							case 11:total_day+=31;
							case 10:total_day+=30;
							case 9:total_day+=31;
							case 8:total_day+=31;
							case 7:total_day+=30;
							case 6:total_day+=31;
							case 5:total_day+=30;
							case 4:total_day+=31;
							case 3:total_day+=num2;
							case 2:total_day+=31;
							case 1:break;
						}
						total_day+=atoi(temps2.c_str());
						total_day-=1;
						int week=(total_day%7+4)%7;
						/*if(command=="go_to_bed"&&(i==2018)){
							cout<<"total_day:"<<total_day<<endl;
							cout<<"week:"<<week<<endl;
							cout<<"temp_dayofweek:"<<temp_dayofweek<<endl;
							cout<<temps1<<temps2<<endl;
						}*/
						if(temp_dayofweek.find(Int_to_String(week))==string::npos){
							continue;
						}
					}
					istringstream inputString3(temp_hou);
					while(inputString3>>temps3){
						istringstream inputString4(temp_min);
						while(inputString4>>temps4){
							temps1=temps1.length()==1?(temps1="0"+temps1):temps1;
							temps2=temps2.length()==1?(temps2="0"+temps2):temps2;
							temps3=temps3.length()==1?(temps3="0"+temps3):temps3;
							temps4=temps4.length()==1?(temps4="0"+temps4):temps4;
							result=Int_to_String(i)+temps1+temps2+temps3+temps4;
							if(result>=s&&result<t)
								mmps[result].push_back(command);
						}
					}
				}
			}		
		}
	}
	for(map<string,vector<string> >::iterator it=mmps.begin();it!=mmps.end();++it)
    {
        map<string,int> isprt;
        for(size_t i=0;i<it->second.size();++i)
        {
            string dis=it->first+" "+it->second[i];
            if(isprt.count(dis)==0)
            {
                cout<<dis<<endl;
                isprt[dis]=1;
            }
        }
    }
	return 0;
}

  

上一篇:

下一篇: