week14限时大模拟

A - 猫睡觉问题

众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮
喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]
可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！
现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！
众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时。
猫主子是不用工作不用写代码滴，十分舒适，所以，它是想睡就睡滴。
但是，现在猫主子有一件感兴趣的事，就是上BiliBili网站看的新番。
新番的播放时间它已经贴在床头啦（每天都用同一张时间表哦），这段时间它必须醒着！！
作为一只喵喵，它认为安排时间是很麻烦的事情，现在请你帮它安排睡觉的时间段。

Input

多组数据，多组数据，多组数据哦，每组数据的格式如下：
第1行输入三个整数，A 和 B 和 N (1 <= A <= 24, 1 <= B <= 24, 1 <= n <= 20)
第2到N+1行为每日的新番时间表，每行一个时间段，格式形如 hh:mm-hh:mm (闭区间)，这是一种时间格式，hh:mm 的范围为 00:00 到 23:59。注意一下，时间段是保证不重叠的，但是可能出现跨夜的新番，即新番的开始时间点大于结束时间点。

保证每个时间段的开始时间点和结束时间点不一样，即不可能出现类似 08:00-08:00 这种的时间段。时长的计算由于是闭区间所以也是有点坑的，比如 12:00-13:59 的时长就是 120 分钟。

不保证输入的新番时间表有序。

Output

我们知道，时间管理是一项很难的活，所以你可能没有办法安排的那么好，使得这个时间段满足喵喵的要求，即每次睡必须时间连续且不少于 A 小时，每次醒必须时间连续且不大于 B 小时，还要能看完所有的番，所以输出的第一行是 Yes 或者 No，代表是否存在满足猫猫要求的时间管理办法。
然后，对于时间管理，你只要告诉喵喵，它什么时候睡觉即可。

即第2行输出一个整数 k，代表当天有多少个时间段要睡觉

接下来 k 行是喵喵的睡觉时间段，每行一个时间段，格式形如 hh:mm-hh:mm (闭区间)，这个在前面也有定义。注意一下，如果喵喵的睡眠时段跨越当天到达了明天，比如从23点50分睡到0点40分，那就输出23:50-00:40，如果从今晚23:50睡到明天早上7:30，那就输出23:50-07:30。
输出要排序吗？（输出打乱是能过的，也就是说，题目对输出的那些时间段间的顺序是没有要求的）
哦对了，喵喵告诉你说，本题是 Special Judge，如果你的输出答案和 Sample 不太一样，也可能是对的，它有一个判题程序来判定你的答案（当然，你对你自己的答案肯定也能肉眼判断）

Sample Input

12 12 1
23:00-01:00
3 4 3
07:00-08:00
11:00-11:09
19:00-19:59

Sample Output

Yes
1
01:07-22:13
No

解题思路：

首先，这是一道模拟题目，是针对于cspt3训练的，自我感觉这道题目的质量还是非常高的，与csp的题目契合度比较高。但是，自己对于这种题目从各个角度来讲都不是很擅长，对于本道题，自己也是花费了很长的时间才将其解决的，无论是思维的灵活性方面，还是严谨性方面都存在较大的漏洞。 模拟题在我看来更像是一个小项目，方方面面都要考虑到，自己做过的模拟题数量并不是很多，但从中感悟到了一些东西：首先题目的思考要完备，不要直接开始写代码，模拟题涉及到逻辑上的思考并不是很多，其更注重的是一种实现上的解决，所以，一种框架性的思考对我们来讲是必要的，在这里，我们的代码要显得足够“傻”，傻到各司其职，逐步分解，单一模块化的解决问题。自己感到庆幸的是，对于这道题目，自己在规定时间内虽说没有写出来，但是思维上是秉着模块化的思路去思考的，最终写出来的代码也是能够通过了的。
对于本道题目，其要实现的是睡觉时间段，根据题意来想，肯定是时间段能睡就睡，所以我们的判断主要集中的空闲时间段，然后外加一个变量记录看番时间的连续时间即可。具体一点，我们便是将一天分为众多连续的时间段，看番时间段利用一个字符串数组保存，空闲时间段利用一个字符串数组进行保存。而且下标为i的空闲数组的元素是由下标为i和i+1的看番数组元素得来的。对于代码中，我们分别实现了给出一个时间段怎样求解其上一分钟，以及如何求解其下一分钟，另外我们也给出了给出两端时间求解其间的时间跨度的函数。接下来我们便可以借助一个变量与两个字符串数组进行操作了。本题目中需要注意的点有一些：1.对于看番时间段如果连续怎样处理。2.切记如果看番24小时不休息是肯定不能满足题意的。3.对于最后一个时间段与第一个时间段的衔接处理，在代码中我们是增加了if条件语句进行判断的。
说一下自己遇到的最大的坑，对于字符串substr（）函数的运用，这个函数用起来很方便，但没想到，其是存在一些坑的，例如对于string a=“hello",我们是可以利用string b=a.substr(0,10)或string b=a.substr(5,10)的，也就是说我们可以获取比原字符串更长的子串，即使其不存在，单一验证其功能时是没问题的，但是，该情况出现在程序中应该是不对的，自己也是在这个方面被卡了好长时间。这就给我们一个教训，写代码要规范，千万不要试图去挖代码的墙角。

#include<iostream>
#include<string>
#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
int A, B, N;
struct timenode {
	string s;
	bool label;//表示其后面一段空白时间是否可以睡觉； 
	timenode()
	{
		label = 0;
	}
	bool operator<(const timenode& p)const
	{
		return s < p.s;
	}
};
timenode no1[25];//表示看番时间段；
string no2[25];//非看番时间段； 
int lt = 0;
int func1(string a, string b)//时间差；b-a,保证正数； 
{
	if (b >= a)
	{
		int lasttime = (((b[0] - '0') * 10 + (b[1] - '0')) * 60 + (b[3] - '0') * 10 + (b[4] - '0')) - (((a[0] - '0') * 10 + (a[1] - '0')) * 60 + (a[3] - '0') * 10 + (a[4] - '0')) + 1;
		return lasttime;
	}
	else
	{
		int lasttime = (((b[0] - '0') * 10 + (b[1] - '0') + 24) * 60 + (b[3] - '0') * 10 + (b[4] - '0')) - (((a[0] - '0') * 10 + (a[1] - '0')) * 60 + (a[3] - '0') * 10 + (a[4] - '0')) + 1;
		return lasttime;
	}
}
string func2(string a)//获取下一分钟； 
{
	string b = "12356";
	if (a[4] == '9')
	{
		b[4] = '0';
	}
	else
	{
		b[4] = a[4] + 1;
		for (int i = 0; i <= 3; i++)
		{
			b[i] = a[i];
		}
		return b;
	}
	if (a[3] == '5')
	{
		b[3] = '0';
	}
	else
	{
		b[3] = a[3] + 1;
		for (int i = 0; i <= 2; i++)
		{
			b[i] = a[i];
		}
		return b;
	}
	b[2] = ':';
	if (a[0] == '2' && a[1] == '3')
	{
		b = "00:00";
		return b;
	}
	else if (a[1] == '9')
	{
		b[1] = '0';
		b[0] = a[0] + 1;
		return b;
	}
	else
	{
		b[0] = a[0];
		b[1] = a[1] + 1;
		return b;
	}
}
string func3(string a)//获取上一分钟；
{
	string b = "12345";
	if (a == "00:00")
		return "23:59";
	else
	{
		if (a[4] == '0')
		{
			b[4] = '9';
		}
		else
		{
			b[4] = a[4] - 1;
			for (int i = 0; i <= 3; i++)
			{
				b[i] = a[i];
			}
			return b;
		}
		if (a[3] == '0')
		{
			b[3] = '5';
		}
		else
		{
			b[3] = a[3] - 1;
			for (int i = 0; i <= 2; i++)
			{
				b[i] = a[i];
			}
			return b;
		}
		b[2] = ':';
		if (a[1] == '0')
		{
			b[1] = '9';
			b[0] = a[0] - 1;
			return b;
		}
		else
		{
			b[0] = a[0];
			b[1] = a[1] - 1;
			return b;
		}
	}
}
void func4()//为no2赋值； 
{
	for (int i = 0; i < N; i++)
	{
		string a = no1[i].s.substr(6, 5);
		string b = no1[i + 1].s.substr(0, 5);
		string c = func2(a);
		string d = func3(b);
		if (c == b)
			no2[i] = "no";
		else
			no2[i] = c + "-" + d;
	}
}
bool func5()
{
	for (int i = 0; i < N; i++)
	{
		string a = no1[i].s.substr(0, 5);
		string b = no1[i].s.substr(6, 5);
		if (func1(a, b) > B * 60)
			return false;
		if (no2[i] != "no")
		{
			string c = no2[i].substr(0, 5);
			string d = no2[i].substr(6, 5);
			if (func1(c, d) >= A * 60)
			{
				if (func1(a, b) + lt > B * 60)
					return false;
				else
				{
					lt = 0;
					no1[i].label = 1;
				}
			}
			else
			{
				if (func1(a, d) + lt > B * 60)
					return false;
				else
				{
					lt += func1(a, d);
				}
			}
		}
		else
		{
			if (func1(a, b) + lt > B * 60)
				return false;
			else
			{
				lt += func1(a, b);
			}
		}
	}
	if (lt == 1440 || lt == 0)
	{
		return true;
	}
	else
	{
		int t = 0;
		for (t = 0; t < N; t++)
		{
			if (no1[t].label == 1)
				break;
		}
		string a = no1[0].s.substr(0, 5);
		string b = no1[t].s.substr(6, 5);
		lt += func1(a, b);
		if (lt > B * 60)
		{
			return false;
		}
		else
		{
			return true;
		}
	}
}
int main()
{
	while (cin >> A >> B >> N)
	{
		string s;
		lt = 0;
		for (int i = 0; i < N; i++)
		{
			cin >> no1[i].s;
			no1[i].label = 0;
		}
		sort(no1, no1 + N);
		no1[N].s = no1[0].s;
		no1[N].label = 0;
		func4();
		bool temp = func5();
		if (!temp)
		{
			cout << "No" << endl;
		}
		else
		{
			if (lt == 1440)
			cout << "No" << endl;
			else
			{
				int cnt = 0;
				for (int i = 0; i < N; i++)
				{
					if (no1[i].label == 1)
						cnt++;
				}
				cout << "Yes" << endl;
				cout << cnt << endl;
				for (int i = 0; i < N; i++)
				{
					if (no1[i].label == 1)
					{
						cout << no2[i] << endl;
					}
				}
			}
		}
	}
}在这里插入代码片