HDU oj 2032 楊輝三角

2022-06-12 07:30:15 字數 688 閱讀 8175

problem description

還記得中學時候學過的楊輝三角嗎?具體的定義這裡不再描述,你可以參考以下的圖形:

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 input23

sample output

11 1

11 1

1 2 1

分析:可以用二維資料儲存,開銷比較大,容易實現(其他答主基本全是這個解法)

可以用兩個一維資料記錄當前行和上一行,開銷比較小

注意點:

每組資料輸出後另空一行

#includeusing

namespace

std;

intmain()

a[i]=1

; cout

<<"1"

; cout

<}

cout

<}

}

HDUOJ 2032楊輝三角

problem description1 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 對應於每乙個輸入,請輸出相應層數的楊輝三...

楊輝三角 2032

problem description 還記得中學時候學過的楊輝三角嗎?具體的定義這裡不再描述,你可以參考以下的圖形 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 表示將...

楊輝三角 2032 hdoj

還記得中學時候學過的楊輝三角嗎?具體的定義這裡不再描述,你可以參考以下的圖形 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 對...