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

題目背景

難度系數(shù)：☆☆☆☆☆（如果你看懂了）

題目描述

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

輸入輸出格式

輸入格式：

?

一個(gè)字符串（當(dāng)然不限長度，在字符串范圍之內(nèi)），有0和1組成

?

輸出格式：

?

要翻轉(zhuǎn)的最少次數(shù)

?

輸入輸出樣例

輸入樣例#1：
10 輸出樣例#1：
2

說明

樣例1說明：

第1次翻轉(zhuǎn)：把第一個(gè)硬幣翻到反面，字符串為00

第2次翻轉(zhuǎn)：把第一、二個(gè)硬幣一起翻到正面，字符串為11，翻轉(zhuǎn)完成，輸出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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Shy-key/p/6937402.html

總結(jié)

以上是生活随笔為你收集整理的洛谷——P2708 硬币翻转的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。