← 返回题单
题单练习 递归进阶
← 上一题 下一题 →

A70629 | 加数

来源编程题
时间限制1s
内存限制128MB
通过 / 提交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

输出格式

加数结束后新数的长度。

输入输出样例

输入 #1
37
输出 #1
8
C++ 编辑器
输入
输出