1784: 棋子反转

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:98 解决:48

题目描述

有很多个棋子摆在一行,有白色的,也有黑色的。白色的用1表示,黑色的用0表示。

你可以进行如下操作:选择一个数字i(1 <= i <= n),将前i个棋子同时变色(黑色变白色,白色变黑色),求如果要将所有棋子变成白色,最少要进行这样的操作多少次?

输入

一个字符串,由0和1组成,表示每个棋子的颜色

输出

一个整数,表示要进行操作的最少次数

样例输入 复制

10

样例输出 复制

2

提示

样例说明:

第1次翻转:把第一个棋子变为黑色,字符串为00

第2次翻转:把第一个第二个棋子一起变为白色,字符串为11,翻转完成,输出2

1 <= n <= 1e6;