SZTUOJ 1022.辉辉翻扑克牌

Description

辉辉将很多张扑克牌摆成一行放在桌上，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。现在要求从这行的第一张扑克牌开始，将前若干张扑克牌一起翻面，问如果要将所有扑克牌翻到正面朝上，最少要进行这样的操作多少次？

Input

一个字符串，由0和1组成，表示扑克牌状态

Output

Sample Input

10

Sample Output

2

Hint

样例1说明：

第1次翻转：把第一张扑克牌翻到反面，字符串为00

第2次翻转：把第一、二张扑克牌一起翻到正面，字符串为11，翻转完成，输出2

扑克牌张数<=10000

Source

SZTU Monthly 2020 Oct.

题目解析

其实观察一下很容易发现，从后往前操作，逐步把每部分都变成1.最后需要多少步是取决与这个字符串可以被0和1分为几部分。连续的0和1都被看做一个部分，因为一次操作就可以把他们全部处理掉。举个例子010010，如果最后一部分是1就可以忽略掉。可以看作5部分。

#include<bits/stdc++.h>
using namespace std;
int main()
{
       string s;
       cin >> s;
       int len = s.size(), ans = len - 1;
       for(int i = 1;i < len; ++i)
         if(s[i] == s[i - 1]) ans--;
          if(s[len - 1] == '0') ans++;  
       cout << ans;
       return 0;
}