洛谷P1028

最新推荐文章于 2022-11-28 20:57:20 发布

qq_45710757

最新推荐文章于 2022-11-28 20:57:20 发布

阅读量120

点赞数

分类专栏：洛谷

本文链接：https://blog.csdn.net/qq_45710757/article/details/104473303

版权

洛谷专栏收录该内容

15 篇文章 0 订阅

订阅专栏

洛谷P1028 数的计算

#include <iostream>
#include <cstdio>
#define N 100000
using namespace std;
int num,t=1,m=1;
int a[N]={0};
int f(int n)
{
    int i;
    if(n==0) return 0;
    for(i=1;i<=n;i++)
    {
        if(a[i]>0) t=t+a[i];
    }
    return 0;
}
int main()
{
    int i;
    cin>>num;
    for(i=1;i<=num/2;i++)
    {
        t=1;
        f(i/2);
        a[i]=t;
        a[num]=a[num]+t;
    }
    cout<<a[num]+1<<endl;
    return 0;
}