这道题目要求找出在自然数n（n≤1000）范围内，满足特定条件的数的个数。条件是通过不断在原数左边加上不超过原数一半的自然数，直到无法再加。对于1000以内的数，简单的暴力递归会导致超时，因此需要采用记忆化搜索进行优化，通过记录已计算过的子问题结果，减少重复计算。理解递归函数的作用是关键，例如这里的num函数用于求解输入n的符合条件的前缀数的个数。
题目描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:
不作任何处理;
在它的左边加上一个自然数,但该自然数不能超过原数的一半;
加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入格式
1个自然数n(n≤1000)
输出格式
1个整数，表示具有该性质数的个数。
输入输出样例 6 6
满足的数 6，16，26，126，36，136
这个题常规来想其实并不难，这是一个很简单的暴力递归
但题目要求是在1000之内， 暴力递归就会超时了
所以需要优化代码，这里采取记忆的方法（本人蒟蒻，请蒟蒻不要看到记忆二字退出）
#include <stdio.h>
#include <stdlib.h>
int f[1002]={
最低0.47元/天 解锁文章
扫一扫
1005
到【灌水乐园】发言
