問題描述
楊輝三角形又稱pascal三角形，它的第i+1行是(a+b)i的展開式的係數。
它的乙個重要性質是：三角形中的每個數字等於它兩肩上的數字相加。
下面給出了楊輝三角形的前4行：
1輸入格式1 11 2 1
1 3 3 1
給出n，輸出它的前n行。
輸入包含乙個數n。輸出格式
輸出楊輝三角形的前n行。每一行從這一行的第乙個數開始依次輸出，中間使用乙個空格分隔。請不要在前面輸出多餘的空格。樣例輸入樣例輸出
1資料規模與約定1 11 2 1
1 3 3 1
1 <= n <= 34。1.楊輝三角的數除了第一行，其他數等於它肩上兩數相加，若肩上的數有空白，那便預設為0，因此很容易想到可初始化為0的陣列。
2.在加上題目要求的輸出格式，假設要計算數在當前行是第i個，那麼i=前一行的第i-1個數+前一行的第i個數。且陣列位置是從0開始，為方便計算剛好可以不使用陣列第乙個元素，只需將其初始化為0即可，這樣既方便從陣列下標為1的元素開始使用，也不用管當前數肩上的兩數若有乙個為空的情況。
3.由資料規模可知最多輸出34行，再分析下每行輸出的個數，剛好等於行數（可用乙個for巢狀另乙個for輸出每行的個數），結合第2點的分析,故申請陣列元素35個。
4.乙個陣列可以進行計算，但需要兩個中介點，且分析起來不直觀，也不好操作，所以我使用兩個陣列，分別儲存偶數和奇數行。
**：
#include
"iostream"
using namespace std;
intmain()
,b[35]=
;//a儲存奇數行資料,b儲存偶數行資料
cin>>n;
for(
int i=
1;i<=n;i++
)//輸出i行
if(i%2==
0)//偶行時
else
//奇行時
} cout
}return0;
}
題解目錄
藍橋杯 BASIC 6 楊輝三角形
問題描述 楊輝三角形又稱pascal三角形，它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 1 11 2 1 1 3 3 1 給出n，輸出它的前n行。輸入格式 輸入包含乙個數n。輸出格式 輸出楊輝三角形的前n行。...
藍橋杯 楊輝三角形
基礎練習 楊輝三角形 時間限制 1.0s 記憶體限制 256.0mb 問題描述 楊輝三角形又稱pascal三角形，它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 11 1 1 2 1 1 3 3 1 給出n，輸出...
藍橋杯 楊輝三角形
楊輝三角形又稱pascal三角形，它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 1 1 11 2 1 1 3 3 1 給出n，輸出它的前n行。輸入格式 輸入包含乙個數n。輸出格式 輸出楊輝三角形的前n行。每一行...