https://www.luogu.org/problem/show?pid=2708#sub

題目背景

難度系數：☆☆☆☆☆（如果你看懂了）

題目描述

從前有很多個硬幣擺在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。現在要求從這行的第一個硬幣開始，將n個硬幣（1<=n<=硬幣個數）一起翻面，問如果要將所有硬幣翻到正面朝上，最少要進行這樣的操作多少次？

輸入輸出格式

輸入格式：

一個字符串（當然不限長度，在字符串範圍之內），有0和1組成

輸出格式：

要翻轉的最少次數

輸入輸出樣例

10

2

說明

樣例1說明：

第1次翻轉：把第一個硬幣翻到反面，字符串為00

第2次翻轉：把第一、二個硬幣一起翻到正面，字符串為11，翻轉完成，輸出2

 1 #include <cstring>
 2 #include <cstdio>
 3 
 4 using namespace std;
 5 
 6 char s[100005],pre;
 7 int cnt;
 8 
 9 int main()
10 {
11     scanf("%s",s); pre=s[0];
12     for(int i=1;i<strlen(s);i++)
 
13       if(pre!=s[i]) cnt++,pre=s[i];
14     if(pre==‘0‘) cnt++;
15     printf("%d",cnt);
16     return 0;
17 }

洛谷——P2708 硬幣翻轉