neuq-acm预备队训练week 3 P1028 [NOIP2001 普及组] 数的计算

题目描述

题目限制：

输入格式

输入只有一行一个整数，表示 n。

输出格式

输出一行一个整数，表示合法的数列个数。

输入输出样例

解题思路：

本题运用递推，用数组从小到大求出每个数所包含的合法数列，可以找出求第n个数合法数列的思路

AC代码：

#include <bits/stdc++.h>
using namespace std;
int n,f[1001];
int main()
{
    //int n,f[1001];   放在这里是错的
    cin>>n;

    for(int i=1;i<=n;i++)           //从小到大找每个数的合法数列
    {
        for(int j=1;j<=i/2;j++)     //计算第i个数符合合法条件的
        {
            f[i]+=f[j];
        }
        f[i]++;
    }
    cout<<f[n];
    return 0;
}