Codeforces-509-A(c++)

最新推荐文章于 2019-03-03 09:19:37 发布

lane_L

最新推荐文章于 2019-03-03 09:19:37 发布

阅读量764

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm C++

本文链接：https://blog.youkuaiyun.com/lane_l/article/details/43489587

Algorithm 同时被 2 个专栏收录

85 篇文章

订阅专栏

C++

16 篇文章

订阅专栏

本文提供了一段解决CodeForces 509A问题的C++代码实现，通过迭代更新两个整数数组来计算特定位置的值。适用于初学者理解递推算法的实现方式。

20150204

http://codeforces.com/problemset/problem/509/A

代码:

#include <iostream>

using namespace std;

int s[12];
int d[12];

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
        s[i] = 1;
    for(int i = 1; i < n; i++){
        for(int j = 0; j < n; j++){
            if(j == 0)
                d[j] = s[j] + 1;
            else
                d[j] = d[j-1] + s[j];
        }
        for(int j = 0; j < n; j++)
            s[j] = d[j];
    }
    if(n >= 2)
        cout << d[n-2] << endl;
    else
        cout << 1 << endl;
    return 0;
}