P1028 数的计算

最新推荐文章于 2023-10-31 22:49:14 发布

轻舟001

最新推荐文章于 2023-10-31 22:49:14 发布

阅读量108

点赞数

分类专栏：洛谷

本文链接：https://blog.csdn.net/suyang001/article/details/102864425

版权

洛谷专栏收录该内容

31 篇文章 0 订阅

订阅专栏

https://www.luogu.org/problem/P1028

#include <iostream>
using namespace std;
int dst[1001] = {0};

int main(void)
{
    int n;
    cin>>n;
    dst[0] = 1;
    dst[1] = 1;
    for(int i = 2; i <= n; i++)//这里可以优化，计算到n/2即可
    {
        int half = i/2;
        if(half>0)
        {
            for(int j = 0; j <= half; j++)
            {
                dst[i] += dst[j];
            }
        }
    }
    cout << dst[n] << endl;
}