AT1578 题解

题目传送门

小学生又双叒叕来写题解啦！

个人认为这题就考你的理解能力，因此，得先把题读懂。

寿司就是 01 或 10 字符的组合，减少拆开寿司的次数，本质上就是保留完整的寿司。

因此，只需去枚举目标寿司塔中完整寿司的个数即可。

送上满分代码：

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

int main()
{
	int n, cnt = 0;
	string s;
	scanf("%d", &n);
	cin >> s;
	int len = 2*n;
	for (int i = 1; i < len; i++)  //注意要从一开始。 
		if (s[i] != s[i-1])  //此时是一个完整的寿司，不用拆开。 
		{
			cnt++;
			i++;
		}
	printf("%d\n", n - cnt);  //记得按要求换行。 
	return 0;
}

首发：2022-02-03 10:05:07