hdu 2032

楊輝三角

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26294    Accepted Submission(s): 10990

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<stdio.h> #define MAX 30 int ans[MAX][MAX]; int main() {  int t,i,j;  while(scanf("%d",&t)!=EOF)  {   for(i=0;i<t;i++)   {    for(j=0;j<=i;j++)    {     if(i==j)     {      ans[i][j]=1;      printf("%d\n",ans[i][j]);     }     else if(j==0)     {      ans[i][j]=1;      printf("%d ",ans[i][j]);     }     else     {      ans[i][j]=ans[i-1][j]+ans[i-1][j-1];      printf("%d ",ans[i][j]);     }    }   }   printf("\n");  }  return 0; }