欢迎斧正
目录
题目描述
资源限制
内存限制:128.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
试题来源
NOIP2001 普及组
问题描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1. 不作任何处理;
2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入格式
一个数n
输出格式
一个数表示答案
样例输入
6
样例输出
6
样例说明
满足条件的数为6,16,26,126,36,136
一、分析
1、首先,分析题目的意思;我们需要解决的满足上面三个性质的数,个人感觉这个性质描述还是存在着歧义的。他的性质二“在它的左边加上一个自然数,但该自然数不能超过原数的一半”,表示的是我们左边加的数只能是原数的一半,注意这里的原数会随着变化而变化的。
2、其次,我们要求的是满足这些条件的个数,而不要求具体是哪个数(一开始我就是求具体数),所以我们只要在原数的基础上取它的一半进行递归并统计
二、代码实现
def f(n):
global result
result += 1
for i in range(1, n//2 + 1):
f(i)
if __name__ == '__main__':
result = 0
num = int(input())
f(num)
print(result)