题目描述
有这样一种特殊的N阶的三角形,当N等于3和4时,矩阵如下:
请输出当为N时的三角形。
输入格式
输入有多组数据,每行输入一个正整数N,1<=N<=100
输出
按照给出的样例进行输出
样例输入
3
样例输出
1 2 6
3 5
4
#include<stdio.h>
int n,i,j,a[100][100],p,q,t,s;
void print()
{
for(i=0;i<n;++i)
{
printf("%d",a[i][0]);
for(j=1;j<s;++j)
printf(" %d",a[i][j]);
puts("");s--;
}
}
int main()
{ void print();
while(~scanf("%d",&n))
{
p=1; t=2; q=0; a[0][0]=1;
while(p<n)
{
for(i=p;i>=0;--i)
a[q++][i]=t++;
p=0;
if(q>=n)break;
for(j=q;j>=0;--j)
a[j][p++]=t++;
q=0;
}
s=n;
print();
}
return 0;
}