ECNU_OJ_1079

最新推荐文章于 2022-03-31 20:59:00 发布

Dtspte

最新推荐文章于 2022-03-31 20:59:00 发布

阅读量593

点赞数

分类专栏： OJ练习

本文链接：https://blog.csdn.net/u010657736/article/details/50867428

版权

OJ练习专栏收录该内容

8 篇文章 0 订阅

订阅专栏

大话西游

Time Limit:1000MS Memory Limit:30000KB

Description

话说唐僧去西天取经，途中由于饥渴难耐，不得不让齐天大圣去帮他化斋。齐天大圣腾空看见附近有一户人家，便飞身前往。走近一看原来住着NGB兄弟，这天正好是NGB*魔在家看守。齐天大圣早就听闻NGB*魔有个怪脾气，如果别人有求于他，一定要先回答一道数学问题（当然魔会根据求助的难易程度选择问题的难易程度），如果能回答出来他将竭尽全力帮助他，要是回答不出，一切免谈。为了得到斋饭，齐天大圣不得不回答问题。
NGB*魔让齐天大圣输出杨辉三角，这可难到了齐天大圣了，所以他请你帮他搞定这个简单的问题。
杨辉三角的定义就不再描述了，你可以参考以下的图形
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），表示将要输出的杨辉三角的层数。输入0的时候结束。

Output

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行（回车“ ”）。0不处理。

Sample Input

2
3
0

Sample Output

1
1 1

1
1 1
1 2 1

Source

Partychen(NGB*魔)

代码

#include <stdio.h>
#include <malloc.h>

int main(int argc, char **argv)
{
    unsigned int n = 0;
    while(scanf("%d", &n) != EOF)
    {
        if(n == 0)
            break;
        else if(n == 1)
        {
            printf("1\n");
            printf("\n");
        }
        else
        {
            int *p = (int *)malloc(sizeof(int) * n * (n + 1) / 2);
            p[1] = 1;
            p[2] = 1;
            p[0] = 1;

            for(int i1 = 0; i1 < n; i1++)
            {
                p[i1 * (i1 + 1) / 2] = 1;
                p[i1 * (i1 + 3) / 2] = 1;
                if(i1 >= 2)
                {
                    for(int j1 = i1 * (i1 + 1) / 2 + 1; j1 < i1 * (i1 + 3) / 2; j1++)
                    {
                        p[j1] = p[j1 - i1 - 1] + p[j1 - i1];
                    }
                }
            }

            for(int i = 0; i < n; i++)
            {
                for(int j = 0; j < i + 1; j++)
                {
                    if(j == i)
                        printf("%d", p[j]);
                    else            
                        printf("%d ", p[j]);
                }
                p = p + 1 + i;
                printf("\n");
            }
        printf("\n");
        }


    }
    return 0;
}