计蒜客信息学普及组赛前模拟6 硬币

题目描述
小 B 面前的桌子上有 n 个硬币，0 表示正面，1 表示反面，只有当这 n 个硬币都是 0 朝上的时候这个他才能把这些钱收起来。现在他可以一个这样的操作来翻硬币，他选择一个 x，把 1 到 x 位置上的硬币都翻面，他现在想知道最少需要多少次操作能使所有硬币正面朝上。

输入格式

第一行一个整数表示 n

第二行一个长度为 n 的字符串 s，其中 s 的第 i个字符 si表示硬币 i 的状态

输出格式

输出最小操作次数

数据范围

对于 30%的数据, 1≤n≤20

对于另外 20的数据, si全部相等

对于 100% 的数据, 1≤n≤10⁶

思路
目标状态：0000……或1111……
见到一次不同翻一次硬币。

代码：

#include <bits/stdc++.h>
using namespace std;

int a[1000005];

int main()
{
	//freopen(".in", "r", stdin);
	//freopen(".out", "w", stdout);
	int n, ans = 0;
	int last = 1;
	scanf("%d", &n);
	for(int i = 1;i <= n;++i)
	{
		char x;
		cin >> x;
		a[i] = x - '0';
	}
	last = a[1];
	for(int i = 1;i <= n;i++)
		if(a[i] != last)
		{
			ans += 1;
			last = !last;
		}
	if(a[n]) ans++;
	cout << ans << endl;
	return 0;
}

来源：CSDN

作者：fy4815

链接：https://blog.csdn.net/fy4815/article/details/103795169