山东科技大学oj 1633 杨辉三角

Problem J: 杨辉三角

Description

杨辉三角，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。

下图的表在我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。其中下一层的每一项都是由上一层连边的两项相加得来。

Input

输入多组，每组一个正整数n<14，至EOF结束。

Output

每组输入对应输出n层的杨辉三角，每一项占4个字符，除了每行开始需要填充空格之外，任意两项之间不要有多余的空格。

两组输出之间用一个空行分开，最后一组数据之后不要添加空行。

输出详细格式见sample。

#include<stdio.h>
int main()
{
	int n,k,i,kkk = 1;
	while(scanf("%d",&n) != EOF)
	{
		if(kkk !=  1)
		{
			printf("\n");
			printf("\n");	
		}
		int a[n];
		int m = n-1;
		int s[13][13];
		s[0][0] = 1;
		s[1][0] = s[1][1] = 1;
		for(i = 2;i < n;i++)
		{
			s[i][0] = 1;
			s[i][i] = 1;
			for(k = 1;k < i;k++)
			{
				s[i][k] = s[i-1][k-1] + s[i-1][k];
			}
		}
		for(i=0;i<n;i++)
		{
			a[m] = 2*i;
			m--;
		}
		int j;
		for(i = 0;i < n;i++)
		{
			for(j=0;j<a[i];j++)
				printf(" ");
			for(k = 0;k <= i;k++)
			{
					printf("%4d",s[i][k]);
			}
			if(i < n-1)
			printf("\n");
		}
		kkk = 0;
		}
 } 

Sample Input

7 5

Sample Output

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1