luogu2708 硬幣翻轉

2021-08-15 20:38:37 字數 537 閱讀 3009

時空限制    1000ms/128mb

難度係數:☆☆☆☆☆(如果你看懂了)

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

輸入格式:

乙個字串(當然不限長度,在字串範圍之內),有0和1組成

輸出格式:

要翻轉的最少次數

輸入樣例#1:

輸出樣例#1:

樣例1說明:

第1次翻**把第乙個硬幣翻到反面,字串為00

第2次翻**把第

一、二個硬幣一起翻到正面,字串為11,翻轉完成,輸出2

#include#includeusing namespace std;

int main()

P2708 硬幣翻轉(模擬)

題目描述 從前有很多個硬幣擺在一行,有正面朝上的,也有背面朝上的。正面朝上的用1表示,背面朝上的用0表示。現在要求從這行的第乙個硬幣開始,將前若干個硬幣一起翻面,問如果要將所有硬幣翻到正面朝上,最少要進行這樣的操作多少次?輸入格式 乙個字串,由0和1組成,表示硬幣狀態 輸出格式 乙個數,表示要翻轉的...

洛谷 P2708 硬幣翻轉

時間限制1.00s 記憶體限制125.00mb 從前有很多個硬幣擺在一行,有正面朝上的,也有背面朝上的。正面朝上的用1表示,背面朝上的用0表示。現在要求從這行的第乙個硬幣開始,將前若干個硬幣一起翻面,問如果要將所有硬幣翻到正面朝上,最少要進行這樣的操作多少次?乙個字串,由0和1組成,表示硬幣狀態 乙...

洛谷P2708 硬幣翻轉

題目鏈結 題目描述 有很多個硬幣擺在一行,有正面朝上的,也有背面朝上的。正面朝上的用1表示,背面朝上的用0表示。現在要求從這行的第乙個硬幣開始,將從第乙個硬幣開始的前若干個硬幣同時翻面,求如果要將所有硬幣翻到正面朝上,最少要進行這樣的操作多少次?輸入格式 乙個字串,由0和1組成,表示硬幣狀態 輸出格...