AT360 雨上がり

本题是AT360的题目！

大家都用的是 DP，然后我看见了标签有个 $\color{red} \text{模拟}$，于是就用一个模拟过了这道题。

其实如果模拟对于贪心也要有基础，这道题怎么贪心呢？

1. 如果一段路都是空地，那一次走$1,2,3$格都一样，所以不用处理。

2. 如果现在是空地，而下面三个都是水洼，那无论是走$1,2,3$步，都要经过一个水洼，那这样，我们肯定选$3$个。

3. 如果现在是空地，而只有下面两个都是水洼，那无论是走$1,2$步，都要经过一个水洼，那这样，我们肯定选3个，不经过水洼。

4. 如果现在是空地，而只有下面一个是水洼，如果走$1$步，要经过一个水洼，那这样，我们肯定选$2$个，不经过水洼。那为什么不选三个？比如一组数据：

   5
   ..X.X

   正确答案应该是$1$（我想的），而在第二个空格我们就会做这个判断，如果我们往前走$3$格，就会碰到水洼，虽然这样与正确答案一样，但在某些情况下不是最优解

5. 如果现在是水洼，而下一个就是空地，直接走到空地上。

6. 如果现在是水洼，下两个是空地，走到空地。

7. 如果现在是水洼，下三个是空地，走到空地。

8. 如果现在是水洼，下面三个都不是空地，直接走三个。

还要注意，如果是水洼，统计一下。

代码如下：

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string s;
	cin >> s >> s;
	int ans = 0, len = s.length() - 1;
	for (register int i = 0; i <= len; )
	{
		if (s[i] == 'X')
		{
			ans++;
			if (s[i + 1] == '.')
			{
				i++;
			}
			else if (s[i + 2] == '.') i += 2;
			else if (s[i + 3] == '.') i += 3;
			else i += 3;
		}
		else
		{
			if (s[i + 1] == 'X' && s[i + 2] == 'X' && s[i + 3] == 'X')
			{
				i += 3;
			}
			else if (s[i + 1] == 'X' && s[i + 2] == 'X')
			{
				i += 3;
			}
			else if (s[i + 1] == 'X')
			{
				i += 2;
			}
			else i++;
		}
	}
	cout << ans << endl;
	//system("pause");
	return 0;
}