hpuoj【1298】杨辉三角2【数组】

1298: 杨辉三角2 [水题]

时间限制: 1 Sec  内存限制: 128 MB

提交: 491  解决: 88  统计

题目描述

杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡

三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。

输入

输入一个n，表示行数。

ps：2<=n<=15.

输出

将数据按金字塔形输出，两个数据间有两个空格，数据占两个位置。

样例输入

5

样例输出

           1
         1   1
       1   2   1
     1   3   3   1
   1   4   6   4   1

程序如下：
#include<cstdio>
int main()
{
    int m,i,j,a[103][103];
    scanf ("%d",&m);
    for(i=0; i<m; i++)
    {
        a[i][0]=1;
        a[i][i]=1;
    }
    for(i=2; i<m; i++) 
       for(j=1; j<=i-1; j++)
          a[i][j]=a[i-1][j-1]+a[i-1][j];
    for(i=0; i<m; i++)
    {
		for(int k=2*(m-i)-1; k>=0; k--)
			printf(" ");
    	for(j=0; j<=i; j++)
    	{
    		if(j!=i)
    		   printf("%2d  ",a[i][j]);
    		else
    		   printf("%2d\n",a[i][j]);
		}
            
	}
        
    return 0;
}