自动搬运

查看原文

来自洛谷，原作者为

	chenhouye 我是chenhouye

搬运于2025-08-24 23:13:56，当前版本为作者最后更新于2025-04-26 17:08:30，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路

由于每天的小时数、分钟数、秒数固定，所以可以单独分析，使用一个变量 $day$ 来记录每天执行多少次操作。
对于每一个月，天数不固定，所以可以将需要执行操作的日期标记在一个数组内，再检索需要执行操作的月的每一天，看是否需要，若是，则答案加上 $day$ 。

如何处理各个表达式？

• $*$ 格式：最简单，就是全部阈值。
  • 对于时、分、秒， $day$ 直接乘上范围。
  • 对于其他的，将数组内阈值内每一个数标记。
• $,$ 格式（这里把单独一个数字算进去）：
  • 对于时、分、秒，可以偷懒，数一下“ $,$ ”的数量 $sum$ ，变量 $day$ 乘上 $(sum+1)$ 。
  • 对于其他的，则需要以“ $,$ ”为分隔获取所有数字，再在数组内标记。
• $-$ 格式：先获取“ $-$ ”前和后两个数字，分别为 $left$ 和 $right$ 。
  • 对于时、分、秒， $day$ 乘上 $(right-left+1)$ 。
  • 对于其他的，在数组中将 $left$ 到 $right$ 区间内的数标记。

代码

#include<bits/stdc++.h>
using namespace std;
int day=1,l,sum;//l用来存储字符串长度，随时备用
bool dm[40][2];//dm[i][0]用来标记日期i，dm[i][1]用来标记月份i
string s[10];//分别存储5个小段字符串
void f1(int p,int h){//f1函数针对时、分、秒
	//p表示哪一段字符串，h表示范围
	if(s[p][0]=='*') day*=h;
	else{
		bool flag=0;
		l=s[p].size();
		sum=0;
		for(int i=0;i<l;i++){
			if(s[p][i]==',') sum++;
			if(s[p][i]=='-') flag=1;
		}
		if(!flag){//是“,”情况
			day=day*(sum+1);
			return ;
		}
		flag=0;
		int left=0,right=0;
		for(int i=0;i<l;i++){
			if(s[p][i]=='-') flag=1;
			else if(!flag) left=left*10+(s[p][i]-'0');
			else right=right*10+(s[p][i]-'0');
		}
		day=day*(right-left+1);
	}	
}
void f2(int p,int h){//f2函数针对月、日
	//p、h意义同f1函数
	if(s[p][0]=='*'){
		for(int i=1;i<=h;i++){
			dm[i][p-3]=1;
		}
	}
	else{
		bool flag=0;
		int n=0;
		l=s[p].size();
		for(int i=0;i<l;i++){
			if(s[p][i]=='-') flag=1;
			else if(s[p][i]!=',') n=n*10+(s[p][i]-'0');
			else{
				dm[n][p-3]=1;
				n=0;
			}
		}
		if(!flag){//是“,”情况
			dm[n][p-3]=1;//扫尾，别忘了
			return ;
		}
		int left=0,right=0;
		flag=0;
		for(int i=0;i<l;i++){
			if(s[p][i]=='-') flag=1;
			else if(!flag) left=left*10+(s[p][i]-'0');
			else right=right*10+(s[p][i]-'0');
		}
		for(int i=left;i<=right;i++){
			dm[i][p-3]=1;
		}
	}	
}
int main(){
	for(int i=0;i<5;i++){
		cin>>s[i];
	}//输入
	f1(0,60);
	f1(1,60);
	f1(2,24);
	for(int i=1;i<=31;i++){
		dm[i][0]=0;
		dm[i][1]=0;
	}//初始化
	f2(3,31);
	f2(4,12);
	//检索哪些月和日
	int k[40]={0,31,28,31,30,31,30,31,31,30,31,30,31},ans=0;
	for(int i=1;i<=12;i++){
		if(dm[i][1]){
			for(int j=1;j<=k[i];j++){
				if(dm[j][0]) ans+=day;
			}
		}
	}
	printf("%d",ans);
	return 0;
}

后记

本人第一次发题解，讲得不好或码风不正敬请谅解。