当前位置：网站首页>洛谷题解P1028 数的计算

洛谷题解P1028 数的计算

2022-08-04 15:06:00 【51CTO】

一、题目

https://www.luogu.org/problemnew/show/P1028

二、代码

       
       #include<bits/stdc++.h>
       
using namespace std;
       
int n;
       
int f[1001];
       
int main()
       
{
       
    cin >> n;
       
    for(int i = 1; i <= n; i++)
       
    { 
       
        // 递推
       
        for(int j = 1; j <= i / 2; j++)
       
        {
       
            f[i] += f[j]; 
       
        }
       
        f[i]++; // 本身也算一个
       
    }
       
    cout << f[n] << endl;
       
    return 0;
       
}
      
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.