3162: 交换的次数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:22
解决:15
题目描述
题目描述 给定一个只由 0与 1 构成序列,不断扫描序列,如果发现有一个 1 与一个 0 相邻,且 1 在前, 0 在后,就交换它们的位置。不断进行调整直到将所有的 0 都在序列的前一半,所有的 1 都在序列的后一半为止。请计算需要进行多少次交换才能完成调整。
输入
若干 01 字符组成的一个序列 输出格式 单个整数:表示交换的次数。 数据范围 设 n 表示序列的长度,
输出
单个整数:表示交换的次数。
样例输入 复制
010101
样例输出 复制
3