洛谷——P2708 硬币翻转

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

题目背景

难度系数：☆☆☆☆☆（如果你看懂了）

题目描述

从前有很多个硬币摆在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。现在要求从这行的第一个硬币开始，将n个硬币（1<=n<=硬币个数）一起翻面，问如果要将所有硬币翻到正面朝上，最少要进行这样的操作多少次？

输入输出格式

输入格式：

一个字符串（当然不限长度，在字符串范围之内），有0和1组成

输出格式：

要翻转的最少次数

输入输出样例

输入样例#1：

输出样例#1：

说明

样例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 }

转载于:https://www.cnblogs.com/Shy-key/p/6937402.html

洛谷——P2708 硬币翻转相关推荐

洛谷洛谷 P2708 硬币翻转（高端算法）
//DAY3.B //题源:洛谷 P2708 硬币翻转 //原题链接:https://www.luogu.com.cn/problem/P2708 #include<stdio.h> #i ...
洛谷 P2708 硬币翻转
P2708 硬币翻转时间限制1.00s 内存限制125.00MB 题目描述从前有很多个硬币摆在一行,有正面朝上的,也有背面朝上的.正面朝上的用1表示,背面朝上的用0表示.现在要求从这行的第一个硬币 ...
洛谷 P2708 硬币翻转题解
题目传送门真如题面所说,难度系数:☆☆☆☆☆(如果你看懂了). 从后往前扫一次,如果a[i]==0&&a[i-1]==1那么将ans+2. 注意最后不要忘记开头if(a[0]=='0 ...
洛谷——P1146 硬币翻转
P1146 硬币翻转题目描述在桌面上有一排硬币,共NN枚,每一枚硬币均为正面朝上.现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1N−1枚硬币(正面向上的被翻转为反面向上,反之亦然). ...
洛谷1146 硬币翻转
题目描述在桌面上有一排硬币,共NN枚,每一枚硬币均为正面朝上.现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1N−1枚硬币(正面向上的被翻转为反面向上,反之亦然).求一个最短的操作序列( ...
P2708 硬币翻转——题解2020.10.11
P2708 硬币翻转思路分析定义一个一维字符型数组 a[ ] 存放若干硬币的正反情况,'1' 表示正面,'2'表示反面: 进行一次操作允许将前 n 个硬币翻面,要使操作的次数最少,每次操作须只对正 ...
洛谷 P2001 硬币的面值题解
原题链接 P2001 硬币的面值 - 洛谷 | 计算机科学教育新生态题目描述小A有 n n n 枚硬币,现在要买一样不超过 m m m 元的商品,他不想得到找钱(多脏啊),同时又不想带太多的硬币, ...
【洛谷】P2708 硬币翻转（配数学证明）
题目地址: https://www.luogu.com.cn/problem/P2708 题目描述: 有很多个硬币摆在一行,有正面朝上的,也有背面朝上的.正面朝上的用111表示,背面朝上的用000表示 ...
Luogu P2708 硬币翻转题解
Luogu p2708题解思路: 由于我们这个题目的长度不知道,所以我们不能一次性输入所有的硬币的状态,也许会爆数组(Ps:我没试过我不是知道).所以我们为了保险采取用getchar()一个一个读入 ...