題目描述
從前有很多個硬幣擺在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。現在要求從這行的第乙個硬幣開始，將前若干個硬幣一起翻面，問如果要將所有硬幣翻到正面朝上，最少要進行這樣的操作多少次？
輸入格式
乙個字串，由0和1組成，表示硬幣狀態
輸出格式
乙個數，表示要翻轉的最少次數
輸入輸出樣例
輸入
輸出 說明/提示樣例1說明：
第1次翻**把第乙個硬幣翻到反面，字串為00
第2次翻**把第
一、二個硬幣一起翻到正面，字串為11，翻轉完成，輸出2
硬幣個數<=10000
解題思路
從左邊開始，看後面是否與自己相同字元，如果不一樣，說明要翻轉一次。一樣則不需要。如果最後乙個字元為「0」,則需要加一次翻轉。
#include
using
namespace std;
int sum =0;
intmain()
}if(s[len -1]
=='0'
) sum++
; cout << sum;
return0;
}
洛谷 P2708 硬幣翻轉
時間限制1.00s 記憶體限制125.00mb 從前有很多個硬幣擺在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。現在要求從這行的第乙個硬幣開始，將前若干個硬幣一起翻面，問如果要將所有硬幣翻到正面朝上，最少要進行這樣的操作多少次？乙個字串，由0和1組成，表示硬幣狀態 乙...
洛谷P2708 硬幣翻轉
題目鏈結 題目描述 有很多個硬幣擺在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。現在要求從這行的第乙個硬幣開始，將從第乙個硬幣開始的前若干個硬幣同時翻面，求如果要將所有硬幣翻到正面朝上，最少要進行這樣的操作多少次？輸入格式 乙個字串，由0和1組成，表示硬幣狀態 輸出格...
luogu2708 硬幣翻轉
時空限制 1000ms 128mb 難度係數 如果你看懂了 從前有很多個硬幣擺在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。現在要求從這行的第乙個硬幣開始，將n個硬幣 1 n 硬幣個數 一起翻面，問如果要將所有硬幣翻到正面朝上，最少要進行這樣的操作多少次？輸入格式 乙...