大家一起翻硬币

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有4人收藏了本题
Problem Description

这是一道水题!


就是翻硬币233,听起来就很简单对吧;


有很多很多个硬币,有的正面朝上,有的反面朝上,1代表正面朝上,0代表反面朝上,现在要求从这行的第一个硬币开始,


将n个硬币(1<=n<=硬币个数)一起翻面,问如果要将所有硬币翻到正面朝上,最少要进行这样的操作多少次?

Input

多组数据

一个字符串(小于50000),有0和1组成

Output

要翻转的最少次数


SampleInput
10
SampleOutput
2
提示:
第1次翻转:把第一个硬币翻到反面,字符串为00
第2次翻转:把第一、二个硬币一起翻到正面,字符串为11,翻转完成,输出2
Submit
题目统计信息详细
总AC数34
通过人数32
尝试人数35
总提交量98
AC率32.65%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: