B3884 [信息与未来 2015] 加数
题目描述
给出一个正整数 $n$,在 $n$ 的右边加入 $\left\lfloor\dfrac n2\right\rfloor$,然后在新数的右边
再加入 $\left\lfloor\dfrac{\left\lfloor\dfrac n2\right\rfloor}2\right\rfloor$,一直这样进行下去,直到加入的数为 $0$ 为止(注意,$0$ 不应当被加入)。
求加数结束后新数的长度。
输入格式
一行一个整数 $n$。
输出格式
一行一个整数,为加数结束后新数的长度。
说明/提示
### 样例解释
- $\left\lfloor\dfrac{37}2\right\rfloor=18$,加到 $n$ 的右边成为 $3718$;
- $\left\lfloor\dfrac{18}2\right\rfloor=9$,加到新数的右边成为 $37189$;
- $\left\lfloor\dfrac{9}2\right\rfloor=4$,加到新数的右边成为 $371894$;
- $\left\lfloor\dfrac{4}2\right\rfloor=2$,加到新数的右边成为 $3718942$;
- $\left\lfloor\dfrac{2}2\right\rfloor=1$,加到新数的右边成为 $37189421$;
- $\left\lfloor\dfrac12\right\rfloor=0$,加数结束,最后得到的数是一个 $8$ 位数。
### 数据范围
$1\le n\le10^5$。