P82904

半数集

难度 3 级 初二
讨论 统计 29通过 44提交 65.9%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:

(1)n\in set(n),

(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半,

(3)按此规则处理,直到不能再添加自然数为止。

例如6的半数集set(6)={6, 16, 26, 36, 126, 136},共6个元素。

输入

一个自然数n。

输出

半数集元素个数。

样例

样例 1
输入
6
输出
6

提示

n \le 100

来源

分治专题

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交