HDU 2032 楊輝三角

標籤：des   style   java   color   os   strong   io   資料   

楊輝三角Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35095    Accepted Submission(s): 14634


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

11 111 11 2 1

 

/*
中文題意：
中文翻譯：
題目大意：輸入一個數，求解到多少行的楊輝三角
解題思路：先將楊輝三角的表打好。直接帶入楊輝三角公式即可，注意輸出的格式
痛點詳解：瞭解楊輝三角公式
關鍵點：楊輝三角的公式

for(i=0;i<31;i++){a[i][0]=1;a[i][i]=1;}for(i=2;i<31;i++)for(j=1;j<i;j++)a[i][j]=a[i-1][j-1]+a[i-1][j];

解題人：李
解題時間：2014/07/29     17:10
*/

#include<stdio.h>int a[31][31];int  main(){int n,i,j,k;for(i=0;i<31;i++){a[i][0]=1;a[i][i]=1;}for(i=2;i<31;i++)for(j=1;j<i;j++)a[i][j]=a[i-1][j-1]+a[i-1][j];while(~scanf("%d",&n)){for(i=0;i<n;i++){for(j=0;j<=i;j++){if(j>0)printf(" %d",a[i][j]);elseprintf("%d",a[i][j]);}printf("\n");}printf("\n");}return 0;}