「CJOJ2723」Reserve

Description

0比1小，所以一个串中如果0全在1前面，这个串就比较和谐。对于一个只包含 0和1的串，你每次可以将一个0变成1，或者将一个1变成0。那么，最少需要变多少次才能把保证所有的0在1前面呢？

Input

一个01串。

Output

一个数即答案。

Sample Input

010001

Sample Output

Hint

数据范围与约定
对于40% 的数据， \(len<=20\) 。
对于70% 的数据， \(len<=10^3\) 。
对于100%的数据，\(len<=10^5\) 。

题解

这道题目真的简单，我们只要一位一位从后往前加‘1’，然后小小的判断就可以了！

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#define file(a) freopen(a".in","r",stdin);freopen(a".out","w",stdout);
#define re register
#define ll long long
using namespace std;inline int gi(){int sum=0,f=1;char ch=getchar();while(ch>'9' || ch<'0'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0' && ch<='9'){sum=(sum<<3)+(sum<<1)+ch-'0';ch=getchar();}return f*sum;
}
const int maxl=100010,Inf=1000000000+10;
char s[maxl],a[maxl];
int main(){int i,j,k,n,m;scanf("%s",s);int len=strlen(s),ans=Inf;for(i=0;i<len;i++)a[i]='0';int cnt=0;for(i=0;i<len;i++)if(s[i]=='1')cnt++;if(!cnt)ans=0;for(i=len-1;i>=0;i--){a[i]='1';if(s[i]=='1')cnt--;else cnt++;ans=min(ans,cnt);}printf("%d\n",ans);return 0;
}

转载于:https://www.cnblogs.com/cjgjh/p/9371587.html

「CJOJ2723」Reserve相关推荐

用 Electron 打造 Win/Mac 应用，从「代码」到可下载的「安装包」，可能比你想得麻烦一点...
首发于酷家乐前端博客,作者@摘星(segmentfault @StinsonZhao) 我们能从很多地方学习到怎么起一个 Electron 项目,有些还会介绍怎么打包或构建你的代码,但距离「真正地发行 ...
用 Electron 打造 Win/Mac 应用，从「代码」到可下载的「安装包」，可能比你想得麻烦一点... 1
2019独角兽企业重金招聘Python工程师标准>>> 首发于酷家乐前端博客我们能从很多地方学习到怎么起一个 Electron 项目,有些还会介绍怎么打包或构建你的代码,但距离「真 ...
用 Electron 打造 Win/Mac 应用，从「代码」到可下载的「安装包」，可能比你想得麻烦一点
首发于酷家乐前端博客,作者@摘星(segmentfault @StinsonZhao) 我们能从很多地方学习到怎么起一个 Electron 项目,有些还会介绍怎么打包或构建你的代码,但距离「真正地发行 ...
三万字「2021」DeFi行业全景扫描
DeFi 正如一片刚刚开始垦殖的"新月之地",各式各样的重要创新在不断涌现,我们期待着它的扩张和对传统金融的征服. 作者 | 黄雪姣运营 | 盖遥编辑 | 郝方舟出品 | ...
如何直观地理解「协方差矩阵」？
如何直观地理解「协方差矩阵」? Xinyu Chen Urban Traffic Data Analytics 372 人赞同了该文章协方差矩阵在统计学和机器学习中随处可见,一般而言,可视作方差和协 ...
消除左递归实验代码_「leetcode」108. 构造二叉搜索树【递归】【迭代】详解！
构造二叉搜索树,一不小心就平衡了 ❞ 108.将有序数组转换为二叉搜索树将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树. 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树 ...
不带头节点的链表有哪些缺点_23张图！万字详解「链表」，从小白到大佬！
链表和数组是数据类型中两个重要又常用的基础数据类型. 数组是连续存储在内存中的数据结构,因此它的优势是可以通过下标迅速的找到元素的位置,而它的缺点则是在插入和删除元素时会导致大量元素的被迫移动,为了解 ...
一位老码农的分享：一线程序员该如何面对「中年危机」？
如果这是第二次看到我的文章,欢迎文末扫码订阅我个人的公众号(跨界架构师)哟~ 本文长度为2728字,建议阅读8分钟. 坚持原创,每一篇都是用心之作- 先来聊一下这个问题的背景吧. 前两天有小伙伴问 ...
机器人 Ameca「苏醒」瞬间逼真到令人恐惧，网友纷纷惊叹……
整理 | 禾木木出品 | AI科技大本营(ID:rgznai100) 近日,国内外网友都被一段机器人「苏醒」的视频惊讶到. 视频开始时,机器人似乎已经睡着,眼睛闭着,头部略微向下倾斜.随着肩膀的伸展 ...