1562: 【基础】加数

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

题目描述

给出一个正整数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

数据范围与提示

来源
2015江苏省青少年信息学奥林匹克竞赛复赛