题目名称	1415. [NOIP 2001]数的计数
输入输出	`nums.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	5
题目来源	铁策于2013-11-03加入
开放分组	全部用户
提交状态
分类标签	递推 NOIP/CSP 动态规划
	分享题解

通过：370，提交：848，通过率：43.63%
TA	100	0.000 s	0.00 MiB	Pascal
苏轼	100	0.000 s	0.00 MiB	Pascal
Dream	100	0.000 s	0.00 MiB	C++
Extreme°/极致 °	100	0.000 s	0.00 MiB	C++
Extreme°/极致 °	100	0.000 s	0.00 MiB	C++
Riolu	100	0.000 s	0.00 MiB	C++
Kulliu	100	0.000 s	0.00 MiB	C++
Kulliu	100	0.000 s	0.00 MiB	C++
Riolu	100	0.000 s	0.00 MiB	C++
Riolu	100	0.000 s	0.00 MiB	C++

本题关联比赛
test2

关于数的计数的近10条评论(全部评论)
用记忆化搜索真简单夜莺 2019-08-09 22:15 19楼
leon 2018-10-24 20:07 18楼
回复 @Craftor : 我让你号被删 DK 2018-07-02 10:56 17楼
回复 @cstdio :，，， B_Leaves 2018-07-02 10:23 16楼
我让你看不了题 B_Leaves 2018-07-02 10:22 15楼
暴力递归果然要TLE... fmq03 2018-07-02 09:13 14楼
#include<iostream> #include<cstdio> using namespace std; int xx(){ freopen("nums.in","r",stdin); freopen("nums.out","w",stdout); int a; cin>>a; if(a==8){ cout<<"10";} if(a==25){ a=a+69; cout<<a;} if(a==103){ a=a+10511; cout<<a;} if(a==519){ a=a+32381891; cout<<a;} if(a==1000){ a=a+1981471878; cout<<1981471878;} return 0; } int oo=xx(); int main(){;} 夜未央 2018-04-09 19:38 13楼
回复 @铁策 : gfghghggh asd 2017-03-16 11:39 12楼
一开始没看懂题是啥意思背对疾风吧 2016-05-21 19:22 11楼
上递推公式： f(x) = f(x-1) (x%2==1) f(x)=f(x-1)+f(x/2)(x%2==0) liu_runda 2016-02-16 21:07 10楼

1415. [NOIP 2001]数的计数

★ 输入文件：nums.in 输出文件：nums.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

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

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

l.不作任何处理；

2.在它的左边加上一个自然数，但该自然数不能超过原数的一半;

3.加上数后，继续按此规则进行处理，直到不能再立生自然数为止.

【输入格式】

一行一个整数$n$。

【输出格式】

一行一个整数，表示满足条件的数的个数。

【样例输入】

【样例输出】

【样例解释】

生成的6个数分别为$6,16,26,36,126,136$。

【来源】

NOIP2001普及组第一题