1.3 [hduoj] 2032 杨辉三角

Problem Description

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Input

输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。

Output

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

Sample Input

2

3

Sample Output

1

1 1

1

1 1

1 2 1

#include
void main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==1)
            printf("%d\n",1);
        if(n==2)
        {
            printf("%d\n",1);
            printf("%d %d\n",1,1);
        }
        int a[30];
        if(n!=1&&n!=2)
        {
            printf("%d\n",1);
            printf("%d %d\n",1,1);
            a[0]=1;
            a[1]=1;
            for(int i=3;i<=n;i++)
            {
                a[i-1]=1;
                for(int j=i-2;j>0;j--)
                    a[j]=a[j]+a[j-1];
                printf("%d",1);
                for(int j=1;j

哈哈哈哈哈糙 太快乐了吧。昨晚在教室一直跟马某呵呵呵傻笑，以至于都没心情学下去了，看到杨辉三角那里，想了两下，然后打出来发现自己思路错了，后来就回寝室了，然后晚上睡觉前，我莫名其妙就想到了这个杨辉三角，灵光一现，就突然想到了正确的算法，早上起来就刷了个牙，水也没喝，早饭也没吃就打出来了好快乐啊。