AOJ-AHU-OJ-357 YH Triangle

YH Triangle

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

Description

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

   3
  3 3
 3 6 3
3 9 9 3

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;
}