ID: 2511

传统题

文件IO：add

1000ms

256MiB

难度: 4

上传者:

刘老师 (图书管理员)

标签>

模拟

递归

问题描述

给出一个正整数n（1≤n≤100000）。在n的右边加入n的一半，然后在新数的右边再加入n的一半的一半，一直进行，直到不能再加为止。

例如 n=37

数字	改变
37	37的一半为18（取整数）加到n的右边成为
3718	18的一半为9，加到新数的右边成为
37189	9的一半为4，加到新数的右边成为
371894	4的一半为2，加到新数的右边成为
3718942	2的一半为1，加到新数的右边成为
37189421	1的一半为0，加数结束，最后得到的数是一个8位的数

输入格式

整数n

输出格式

加数结束后新数的长度。

样例

输入

输出

CTC裂开了

在下列比赛中:

2024国庆集训day03