📃我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数�N,然后对此自然数按照如下方法进行处理:
🔖1. 不作任何处理;
🔖2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
🔖3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入
1个自然数N(N≤104)N(N≤104)
输出
1个整数,表示具有该性质数的个数。
🚩
def abc(b):
c = b // 2
if c > 0:
if c not in a:
a[c] = c
for i in range(2, c + 1):
a[c] += abc(i)
return a[c]
n = int(input())
a = {}
print(abc(n) + 1)