首页 › 题库 › C/C++编程考级 › C/C++编程五级 › 简答题
简答题 偏难
#13169

图书管理 题目描述 图书馆的书籍分类系统使用二进制标签管理,0 代表儿童读物,1 代表青少年书籍。管理员发现当前的书架排列中不允许出现青少年书籍之后连接儿童读物…

图书管理

题目描述

图书馆的书籍分类系统使用二进制标签管理,0 代表儿童读物,1 代表青少年书籍。管理员发现当前的书架排列中不允许出现青少年书籍之后连接儿童读物的情况(即 10 子串)。管理员每次可以交换任意两本书的位置。请计算让书架符合规定所需的最少操作次数。

输入格式

由 0 和 1 组成的字符串,表示当前书架排列。

输出格式

一行一个非负整数,即达到目标所需的最少操作次数。


输入样例#1

1100

输出样例#1

2

输入样例#2

00

输出样例#2

0

输入样例#3

10110100

输出样例#3

3

说明提示

对于全部的输入数据,保证 2≤字符串长度≤200000 ,同时 ci必为1 或 0 中的一个。

限制

时间限制:1000ms

内存限制:512MiB

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main() {     string s;     cin &gt;&gt; s;          int total0 = 0;     // 统计整个字符串中0的数量     for (char c : s) {         if (c == '0') total0++;     }          int ans = 0;     // 统计前total0个字符中1的数量     for (int i = 0; i &lt; total0; i++) {         if (s[i] == '1') ans++;     }          cout &lt;&lt; ans &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。