洛谷 P2708 硬币翻转 题解
题目传送门
真如题面所说,难度系数:☆☆☆☆☆(如果你看懂了)。
从后往前扫一次,如果a[i]==0&&a[i-1]==1那么将ans+2。
注意最后不要忘记开头if(a[0]=='0') ans++;
#include<bits/stdc++.h> using namespace std; char a[300];int ans; int main(){cin>>a;for(int i=strlen(a);i;i--)if(a[i]=='0'&&a[i-1]=='1') ans+=2;if(a[0]=='0') ans++;printf("%d\n",ans);return 0; }
转载于:https://www.cnblogs.com/yzx1798106406/p/8992800.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 硬币翻转
https://www.luogu.org/problem/show?pid=2708#sub 题目背景 难度系数:☆☆☆☆☆(如果你看懂了) 题目描述 从前有很多个硬币摆在一行,有正面朝上的,也有背 ...
- P2708 硬币翻转——题解2020.10.11
P2708 硬币翻转 思路分析 定义一个一维字符型数组 a[ ] 存放若干硬币的正反情况,'1' 表示正面,'2'表示反面: 进行一次操作允许将前 n 个硬币翻面,要使操作的次数最少,每次操作须只对正 ...
- 洛谷——P1146 硬币翻转
P1146 硬币翻转 题目描述 在桌面上有一排硬币,共NN枚,每一枚硬币均为正面朝上.现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1N−1枚硬币(正面向上的被翻转为反面向上,反之亦然). ...
- 洛谷1146 硬币翻转
题目描述 在桌面上有一排硬币,共NN枚,每一枚硬币均为正面朝上.现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1N−1枚硬币(正面向上的被翻转为反面向上,反之亦然).求一个最短的操作序列( ...
- Luogu P2708 硬币翻转 题解
Luogu p2708题解 思路: 由于我们这个题目的长度不知道,所以我们不能一次性输入所有的硬币的状态,也许会爆数组(Ps:我没试过我不是知道).所以我们为了保险采取用getchar()一个一个读入 ...
- 洛谷P2507 [SCOI2008]配对 题解(dp+贪心)
洛谷P2507 [SCOI2008]配对 题解(dp+贪心) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1299251 链接题目地址:洛谷P2507 [S ...
- 洛谷P2312 解方程题解
洛谷P2312 解方程题解 题目描述 已知多项式方程: \[a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\] 求这个方程在 \([1,m]\) 内的整数解(\(n\) 和 \(m\) ...
最新文章
- 嵌入式C语言基础教程一
- DL之CNN优化技术:学习卷积神经网络CNN的优化、实践经验(练习调参)、从代码深刻认知CNN架构之练习技巧
- html中选择省份城市,省份、城市、区县三级联动Html代码
- 文字描边_6招迅速做出炫酷PPT字效!|10分钟干货第二期(文字描边)
- 吐血整理!12种通用知识图谱项目简介
- onenote设置默认新建页面颜色非白色
- ExtJS 5.1 TabReorderer plugin
- B2C商城系统优势开发源码
- 在MacOS下通过brew link切换golang版本
- mysql源码安装详解
- unity3D修改商店下载路径
- 5 RRC Measurement -- GAP
- 【车辆计数】基于matlab光流法行驶车辆检测计数【含Matlab源码 627期】
- cesium开发加载shapefile制作的白膜
- 第三个Sprint ------第十一天
- 1月14日科技资讯|京东回应「被薅 7000 万、项目组全体开除」;微信朋友圈屏蔽支付宝集五福;MySQL 8.0.19 发布
- 曙光服务器开机显示B9,曙光服务器配置
- 计算机主板的功能论文,计算机主板论文题目推荐 计算机主板论文题目怎么取...
- 2021校招offer薪资如何?(包含当今互联网各巨厂
- 3dsmax中计算机快捷键大全,3dmax快捷键大全(最常用又详细 赶快收藏)