acwing::acwing821类 参考

AcWing 821. 跳台阶 更多...

#include <acwing.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)

详细描述

AcWing 821. 跳台阶

在文件 acwing.h 第 1499 行定义.

成员函数说明

main()

int acwing::acwing821::main ( istream &  cin, ostream &  cout  )

static

在文件 acwing.cpp 第 4796 行定义.

                                                   {
        int n;
        cin >> n;
        auto *dp = new int[n + 1];
        memset(dp, 0, (n + 1) * sizeof(int));
        dp[1] = 1;
        dp[2] = 1;
        for(int i = 1; i <= n; i++) {
            if(i + 1 <= n) {
                dp[i + 1] += dp[i];
            }
            if(i + 2 <= n) {
                dp[i + 2] += dp[i];
            }
        }
        cout << dp[n];
        delete[] dp;
        return 0;
    }

被这些函数引用 acwing::TEST().

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp