K12752 杨辉三角

题目描述

杨辉三角是一个由数字排列成的三角形表，一般形式如下：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

（第一列和每行最后一列都为1，其余数字为它的左上方和正上方数字之和）

输入一个正整数n(n≤20)，表示三角形的行数，输出杨辉三角的第n行。

输入格式

输入一个整数n(n≤20)

输出格式

输出杨辉三角的第n行

输入输出样列

输入样例1：复制

6

输出样例1：复制

1 5 10 10 5 1

【耗时限制】1000ms 【内存限制】128MB

上代码

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <string>
#include <cstring>
#include <sstream>
using namespace std;
int cnt[105][105];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=i;j++){