问题4198--2019小学-加数

4198: 2019小学-加数

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给出一个正整数n (1<=n<=100000).在n的右边加入n的一半,然后在新的右边再加入n的一半的一半,一直进行,直到不能再加为止。 例如: n=37 37的一半为18(取整数)加到n的右边成为 3718 18的一半为9,加到新数的右边成为 37189 9的一半为4,加到新数的右边成为 371894 4的一半为2,加到新数的右边成为 3718942 2的一半为1,加到新数的右边成为 37189421 1的一半为0,加数结束,最后得到的数是一个8位数

输入

整数n。

输出

加数结束后新数的长度。

样例输入

37

样例输出

8

来源/分类


[提交] [状态]