HDU2032楊輝三角

2022-07-21 03:39:13 字數 1367 閱讀 8482

(其實我就是個渣渣也沒什麼好講的是不是)

還記得楊輝三角這個奇怪的東西嘛

具體的定義這裡就不說了,大概如下

11     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

author

lcysource

c語言程式設計練習(五)

問題見上文

問題分析:這裡給出兩個版本的程式,分別用一維陣列和二維陣列來儲存楊輝三角。使用二維陣列儲存楊輝三角,可以實現一次計算多次使用。使用一維陣列儲存楊輝三角,需要更高的技巧。程式設計時候,需要注意空格輸出的條件。

ac的c語言程式如下(使用二維陣列的版本):

1

/*hdu2032 楊輝三角 */2

3 #include 4

5int pascal[30+1][30+1];6

7//使用二維陣列的楊輝三角程式

8void pascalgo(intn)9

1920

void pascalprint(int

n)21

30 printf("\n"

);31}32

}3334int main(void)35

4445

return0;

46 }

emmm上面是二維陣列的版本,康康又是奇奇怪怪的**

ac的c語言程式如下(使用一維陣列的版本):

1

/*hdu2032 楊輝三角 */2

3 #include 4

5int pascal[30+1];6

7//使用一維陣列的楊輝三角程式

8void pascalgo(intn)9

22 printf("\n"

);23}24

}2526int main(void)27

3435

return0;

36 }

大概就這樣啦,各位掰掰~

HDU2032 楊輝三角

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 表示...

HDU2032楊輝三角

problem description 1 1 11 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 input 輸入資料報含多個測試例項,每個測試例項的輸入只包含乙個正整數n 1 n 30 表示將要輸出的楊輝三角的層數。output 對應於每乙個輸入,請輸出相應層數的楊輝三...

hdu 2032 楊輝三角

還記得中學時候學過的楊輝三角嗎?具體的定義這裡不再描述,你可以參考以下的圖形 1 1 11 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 input 輸入資料報含多個測試例項,每個測試例項的輸入只包含乙個正整數n 1 n 30 表示將要輸出的楊輝三角的層數。output 對...