1784: 棋子反转
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:98
解决:48
题目描述
有很多个棋子摆在一行,有白色的,也有黑色的。白色的用1表示,黑色的用0表示。
你可以进行如下操作:选择一个数字i(1 <= i <= n),将前i个棋子同时变色(黑色变白色,白色变黑色),求如果要将所有棋子变成白色,最少要进行这样的操作多少次?
你可以进行如下操作:选择一个数字i(1 <= i <= n),将前i个棋子同时变色(黑色变白色,白色变黑色),求如果要将所有棋子变成白色,最少要进行这样的操作多少次?
输入
一个字符串,由0和1组成,表示每个棋子的颜色
输出
一个整数,表示要进行操作的最少次数
样例输入 复制
10
样例输出 复制
2
提示
样例说明:
第1次翻转:把第一个棋子变为黑色,字符串为00
第2次翻转:把第一个第二个棋子一起变为白色,字符串为11,翻转完成,输出2
1 <= n <= 1e6;
第1次翻转:把第一个棋子变为黑色,字符串为00
第2次翻转:把第一个第二个棋子一起变为白色,字符串为11,翻转完成,输出2
1 <= n <= 1e6;