P1028 数的计算（记忆剪枝）

题目描述

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

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

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

输入格式

1 个自然数 n (n≤1000)

输出格式

1 个整数，表示具有该性质数的个数。

输入输出样例

输入

输出

说明/提示

满足条件的数为

6，16，26，126，36，136

代码：

#include<cstdio>
int nums[]={};

int num(int x){

    if(x==||x==){

        return ;

    }

    if(nums[x]){

        return nums[x];

    }

    int n=x/,sum=;

    for(int i=;i<=n;i++){

        sum+=num(i);

    }

    return nums[x]=sum;

}

int main(){

    int n;scanf("%d",&n);

    printf("%d",num(n));

}

巴特西

P1028 数的计算（记忆剪枝）

最新文章

热门文章

巴特西

P1028 数的计算（ 记忆剪枝 ）

最新文章

热门文章

P1028 数的计算（记忆剪枝）