Input
輸入數據包含多個測試實例,每個測試實例的輸入只包含一個正整數n(1<=n<=30),表示將要輸出的楊輝三角的層數。
Output
對應於每一個輸入,請輸出相應層數的楊輝三角,每一層的整數之間用一個空格隔開,每一個楊輝三角后面加一個空行。
Sample Input
2 3
Sample Output
1 1 1
1 1 1 1 2 1
乍一看覺得很難辦,其實只要把整個楊輝三角寫好,他要多少層,你就打印多少層。
代碼如下:
#include <stdio.h> int a[35][35]; int main() { int i,j,n; for(i = 0;i < 35;i++) for(j = 0;j <= i;j++) a[i][j] = 1; for(i = 2;i < 35;i++) for(j = 1;j < i;j++) a[i][j] = a[i-1][j-1]+a[i-1][j]; while(scanf("%d",&n) != EOF){ for(i = 0;i < n;i++) for(j = 0;j <= i;j++) printf(j==i ? "%d\n" : "%d ",a[i][j]); printf("\n"); } return 0; }