题目 3504

[NOIP2001-普及]数的计数

查看题解 ↗GitHub ↗如何评测
题号
3504
时间限制
1000 ms
内存限制
33554432 MB
标签
递推计数

【题目描述】

我们要求找出具有下列性质数的个数(包含输入的自然数n):

先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理

  • 1·不作任何处理:
  • 2·在它的左边加上一个自然数,但该自然数不能超过原数的一半;
  • 3·加上数后,继续按此规则进行处理,直到不能再立生自然数为止。

【输入格式】

自然数n

【输出格式】

满足条件的数的个数

【样例输入】

文本
6

【样例输出】

文本
6

【数据范围及提示】

如题中所说,1<=n<=1000

【来源】

NOIP2001普及组第一题

数据下载

题目 3504 的公开数据

正在读取文件列表…

常用命令

题目 3504 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。