1326: count

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

  我们要求找出具有下列性质数的个数(包含输入的正整数n):
  先输入一个正整数n(n≤1000), 然后对此正整数按照如下方法进行处理:
  1.不作任何处理;
  2.在它的左边加上一个 正整数,但该正整数不能超过原数的一半;
  3.加上数后,继续按此规则进行处理,直到不能再加正整数为止。

输入

输入一个正整数n

输出

求出满足上述性质的数的个数

样例输入

6

样例输出

6

提示

   样例解释:n=6时,满足上述性质的数有:16,26,126,36,136,6。

     输入数据保证你用直接递归不会超时。

来源/分类