SSL-1167 杨辉金字塔【模拟】

大意

思路

代码

#include<cstdio>
using namespace std;
int f[2][21],n;//滚动压缩
int main()
{
scanf("%d",&n);
f[1][1]=1;puts("1");//第一行直接输出
for(int i=2;i<=n;i++,putchar(10))//记得换行
for(int j=1;j<=i;j++)
if(j==1||j==i) printf("%d ",f[i&1][j]=1);//特判
else
printf("%d ",f[i&1][j]=f[(i+1)&1][j-1]+f[(i+1)&1][j]);//输出
}