洛谷p1028数的计算

最新推荐文章于 2022-11-15 16:28:05 发布

墨墨墨小白

最新推荐文章于 2022-11-15 16:28:05 发布

阅读量270

点赞数 1

分类专栏：题解

本文链接：https://blog.csdn.net/weixin_43537190/article/details/84901308

版权

题解专栏收录该内容

70 篇文章 1 订阅

订阅专栏

本题利用了递推的思想，得出一个结论以后两个for循环即可

#include<bits/stdc++.h>
using namespace std;//利用了递推 
int n;
int a[2000];
int main()
{
    while(cin>>n) {
    for(int i=1;i<=n;i++)
	{ 
        for(int j=1;j<=i/2;j++)
            a[i]=a[j]+a[i];
            a[i]++;
    }
    cout<<a[n]<<endl;
    memset(a,0,sizeof(a));
	}
}/*f[1]=1
f[2]=2=f[1]+1
f[3]=2=f[1]+1
f[4]=4=f[1]+f[2]+1
f[5]=4=f[1]+f[2]+1*/