AOJ-AHU-OJ-357 YH Triangle

最新推荐文章于 2022-03-19 20:20:54 发布

J_Sure

最新推荐文章于 2022-03-19 20:20:54 发布

阅读量1k

点赞数

分类专栏： ACM-AHU 模拟文章标签： acm oj ahu aoj c语言

本文链接：https://blog.csdn.net/j_sure/article/details/21298931

版权

ACM-AHU 同时被 2 个专栏收录

80 篇文章 0 订阅

订阅专栏

模拟

37 篇文章 0 订阅

订阅专栏

YH Triangle

Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB

Description

输出一个杨辉三角，以n为第一个数字，共有m行。
n=3 m=4时：

Input

0<n,m<=15
当n,m=0时结束输入。

Output

m的杨辉三角的最后一行
每个数字间有一个空格。

Sample Input

Original

Transformed

1 3
0 0

Sample Output

Original

Transformed

1 2 1

————————————————————分割线女王大人————————————————————

思路：作为一个学过C语言的人的基础知识。

代码如下：

#include <stdio.h>
int a[16][16];
int main() {
    int n, m;
    int i, j;
    a[0][0] = 1;
    for(i = 1; i <= 15; i++) {
        a[i][0] = 1;a[i][i] = 1;
        for(j = 1; j < i; j++)
          a[i][j] = a[i-1][j-1] + a[i-1][j];
    }
    while(scanf("%d%d", &n, &m) != EOF&&n||m){
        for(i = 0; i < m-1; i++)
            printf("%d ", n*a[m-1][i]);
        printf("%d\n", n*a[m-1][i]);
    }
    return 0;
}