c++数的计算

lum138

于 2024-03-19 17:29:44 发布

阅读量201

点赞数 2

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/lum138/article/details/136849554

版权

本文是一段C++代码，用于计算一个自然数n及其后续数列中，通过不断在其左边添加不超过一半的自然数并重复此过程直到不能再加的项数。主要使用了递归和动态规划的思想。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//问题描述
//我们要求找出具有下列性质数的个数(包含输入的自然数n):
//先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
//1. 不作任何处理;
//2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
//3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int f[1010];
int main()
　　int n;
　　scanf("%d", &n);
 f[1]=1;
　　for (int i=2; i<=n; i++)
　　　　f[i]=f[i-1]+f[i/2]+1;  
printf("%d", f[n]-f[n-1]);
return 0;
}