倒杨辉三角形

1096: 倒杨辉三角形

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 363  Solved: 170
[Submit][Status][BBS]

Description

Fans 喜欢图形，而且喜欢把图形倒过来欣赏。有一次，他看见杨辉三角形 了，觉得很新鲜，于是就把它们大大小小地摆布出来。输入一些整数n（1≤n≤10），读入其每个整数，以该整数为行数，其画出来的倒杨辉三角形（每相邻2 个数据由一个空格隔开）就是fans所喜欢欣赏的。Fans是手工做的，你却可以用编程更快捷地做出来，多爽啊!

Input

Output

Sample Input

5

3

Sample Output

1 4 6 4 1

 1 3 3 1

   1 2 1

     1 1

      1

 

1 2 1

  1 1

   1

HINT

Source

吉首大学软件学院

先正着构成杨辉三角，再倒着输出

#include<stdio.h>
#include <math.h>
int main()
{
    int a[10][10],i,j,n,k;
    while(scanf("%d",&n)!=EOF)
    {
         for(i=0; i<n; i++)
        {
             for(j=0; j<=i; j++)
              {
                  if(j==0||j==i)
                    a[i][j]=1;
                else
                    a[i][j]=a[i-1][j]+a[i-1][j-1];
              }
        }
        for(i=n-1; i>=0; i--)
        {
            for(k=n-1-i; k>0; k--)
                printf(" ");
            for(j=0; j<i; j++)
                printf("%d ",a[i][j]);
                printf("%d
",a[i][j]);
        }
    }
}