怀旧书本
#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    int l = n / 2  + n % 2 + 1;
    if (n <= 0) {
        cout << "Impossible" << endl;
        return 0;
    }
    if (n == 1) {
        cout << "1" << endl;
        return 0;
    }
    vector<int> nums(l + 5, 0);
    nums[1] = 1;
    for (int i = 2; i <= n; ++i) {
        int cl = i / 2 + i % 2 + 1;
        for (int j = cl - 1; j > 0; --j) {
            nums[j] = nums[j] + nums[j - 1];
        }
        if (i % 2 == 0) {
            nums[cl] = nums[cl - 1];
        }
    }

    for (int i = 1; i <= n ; ++i) {
        if (i < l) {
            cout << nums[i] << " " ;
        } else {
            cout << nums[l - 1 - (i - l + 1) + ( (n % 2) == 0 ? 1 : 0)] << " " ;
        }
    }
    
    return 0;
}
本文为原创文章,欢迎分享,勿全文转载,如果内容你实在喜欢,可以加入收藏夹,说不定哪天故事又继续更新了呢。
本文地址:https://qoogle.top/yang-hui-triangle/
最后修改日期:2020年5月22日

作者

留言

撰写回覆或留言

发布留言必须填写的电子邮件地址不会公开。