/ 老祺 / 题库 /

(ty 1-4) 硬币翻转

(ty 1-4) 硬币翻转

测试数据来自 nnu_contest/5c11b901e561762f53b33bad

有一串硬币排成一排,有的正面向上,有的反面向上。你可以对这串硬币进行翻转操作。
一次翻转操作是指你可以任意选择一个长度k,把从第一个硬币开始连续的k个硬币翻面。
问最少进行多少次翻转操作可以使这串硬币全部正面向上。
输入一行
一个字符串,长度不超过1000000,其中'0'表示反面,'1'表示正面
输出一行
一个整数,表示最少翻转次数

样例输入

10

样例输出

2

解释
第一次翻转操作,将2个硬币全部翻面,结果为01;
第二次翻转操作,将第一个硬币翻面,结果为11。
至此两个硬币全部正面向上,故输出2。

信息

ID
1029
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者

相关

在下列比赛中:

娱乐赛(2)