1307 - 数的计数

题目描述

输入一个自然数 nn \le 100),然后对自然数按照如下方法进行处理:

  1. 在该自然数的左侧加上一个自然数,但加上的数不能超过 n 的一半;

  2. 加上数后继续按此规则处理,直到不能再添加自然数为止;

请问按照这样的方法添加数,能够产生多少个新数?

例如:n=6 ,则左侧添加数的方案有。

16
26
126
36
136

共能够产生 5 个新数。

输入

一个整数 nn \le 100)。

输出

按照规则能够产生的新数的个数。

样例

输入

6

输出

5
来源

递归

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 1334
通过人数 738
金币数量 2 枚
难度 基础


上一题 下一题