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
分析:可以用二維資料儲存,開銷比較大,容易實現(其他答主基本全是這個解法)
可以用兩個一維資料記錄當前行和上一行,開銷比較小
注意點:
每組資料輸出後另空一行
#includeusingnamespace
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 對...