BZPRO
#5257. yi
内存限制：256 MiB
时间限制：40 Sec
提交
提交记录
讨论
题目描述
给定一个正整数x，对它进行变换，如果它是奇数，那么变成3x+1，否则变成x/2
问经过多少次变换这个数字会变成1。
输入格式
一行一个长度为n的01串，表示x的二进制形式，没有前导0。
n<=300000,01串除了第一位均为随机生成
输出格式
一行一个正整数，表示答案。
样例
样例输入
1010
样例输出
6
数据范围与提示
BZPRO