題目鏈結
題目描述
有很多個硬幣擺在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。
現在要求從這行的第乙個硬幣開始，將從第乙個硬幣開始的前若干個硬幣同時翻面，求如果要將所有硬幣翻到正面朝上，最少要進行這樣的操作多少次？
輸入格式
乙個字串，由0和1組成，表示硬幣狀態
輸出格式
乙個整數，表示要翻轉的最少次數
輸入輸出樣例
輸入 #1
10輸出 #1
2說明/提示
【樣例1說明】：
第1次翻**把第乙個硬幣翻到反面，字串為0
第2次翻**把第
一、二個硬幣一起翻到正面，字串為1，翻轉完成，輸出2
【資料範圍】：
對於20%的資料，硬幣個數 ≤10
對於50%的資料，硬幣個數 ≤10^4
對於100%的資料，硬幣個數 ≤10^6
update(2020.10.28):更新了資料和資料範圍
**：
#include
#include
using
namespace std;
char s[
12345];
intmain()
洛谷 P2708 硬幣翻轉
時間限制1.00s 記憶體限制125.00mb 從前有很多個硬幣擺在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。現在要求從這行的第乙個硬幣開始，將前若干個硬幣一起翻面，問如果要將所有硬幣翻到正面朝上，最少要進行這樣的操作多少次？乙個字串，由0和1組成，表示硬幣狀態 乙...
P2708 硬幣翻轉（模擬）
題目描述 從前有很多個硬幣擺在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。現在要求從這行的第乙個硬幣開始，將前若干個硬幣一起翻面，問如果要將所有硬幣翻到正面朝上，最少要進行這樣的操作多少次？輸入格式 乙個字串，由0和1組成，表示硬幣狀態 輸出格式 乙個數，表示要翻轉的...
洛谷P1146 硬幣翻轉
時間限制 1.00s 記憶體限制 125.00mb 題目描述在桌面上有一排硬幣，共nn枚，每一枚硬幣均為正面朝上。現在要把所有的硬幣翻轉成反面朝上，規則是每次可翻轉任意n 1n 1枚硬幣 正面向上的被翻轉為反面向上，反之亦然 求乙個最短的操作序列 將每次翻轉n 1枚硬幣成為一次操作 輸入格式 乙個自...