4356: 二进制小发现

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:618 通过:68

题目描述

tyy 上课时发现,无论什么二进制对它进行如下操作,都可以变为 1:

如果该二进制数为奇数,则将该数 1

如果该二进制数为偶数,则将该数除以 2

给你一个二进制数 x,需要你把它变为 1 ,问多少次操作后,x 会变为 1

输入格式

输入一行一个字符串,表示二进制数 x(都由0和1构成)
所有测试点满足,x 的首位不为 0,且位数不超过 106

输出格式

输出一个整数,表示操作次数。

输入样例 复制

101110

输出样例 复制

8

数据范围与提示

再给两组测试样例:
输入:
1
输出:
0
输入:
1001001
输出:
12