楊輝三角形(杭電OJ2032)

2021-07-23 23:04:42 字數 797 閱讀 6786

/*

問題描述:

楊輝三角形又稱pascal三角形,它的第i+1行是(a+b)i的展開式的係數。

它的乙個重要性質是:三角形中的每個數字等於它兩肩上的數字相加。

下面給出了楊輝三角形的前4行:

1  1 1

1 2 1

1 3 3 1

給出n,輸出它的前n行。

輸入格式:

輸入包含乙個數n。

輸出格式:

輸出楊輝三角形的前n行。每一行從這一行的第乙個數開始依次輸出,中間使用乙個空格分隔。請不要在前面輸出多餘的空格。

樣例輸入:

4樣例輸出:

11 1

1 2 1

1 3 3 1

*/int main()

//在這個迴圈這裡先把兩邊的"1"搞定

for(i=3;i<=n;i++)

} for(i=1;i<=n;i++)

} return 0;

}

杭電oj2032(解法二)(用一維向量解決)

#include #include using namespace std;

int main()

//第一二行單獨輸出

if(i == 0)

else if( i== 1)

else

cout << a[i] << endl;

}} cout << endl;

} return 0;

}

杭電 oj 2032 楊輝三角

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

杭電OJ 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 表示輸出...

杭電 三角形

三角形 sample input 2 1 2 3 2 2 2 sample output no yes 題意 輸入中的資料意思,2組測試資料,1,2,3表示第一組資料,以長度為1,2,3的三條邊是否能組成乙個三角形,很顯然第一組資料不行,故輸出 no 第二組資料可以,故輸出 yes 以下是我的 in...