C 洛谷P5732 楊輝三角 題解

2021-10-23 17:22:08 字數 995 閱讀 7071

本人第一次寫題解，不喜勿噴

給出 n，輸出楊輝三角的前 n 行

一行，乙個正整數 n(1≤n≤20）

楊輝三角——

共 n 行，第 i 行包含 i 個正整數，之間用乙個空格隔開。

5
111


1211


3311


4641
楊輝三角，是二項式係數在三角形中的一種幾何排列，中國南宋數學家楊輝2023年所著的《詳解九章演算法》一書**現。

在歐洲，帕斯卡（1623----1662）在2023年發現這一規律，所以這個表又叫做帕斯卡三角形。帕斯卡的發現比楊輝要遲393年，比賈憲遲600年。1

將楊輝三角中所有項儲存在乙個陣列num中，如下：

111


2113


3114


641 ……
不難發現,

除第k行第乙個和最後乙個都是1外，其他的數的表示式為:

num[n]


=num[n-k]


+num[n-k+


1]
所以，我們只需將num[0]、num[1]、num[2]手動賦值，再使用通項公式進行逐項求解即可~

#include


using


namespace std;


int num[


220]=;


//用來存放楊輝三角各項的陣列


int n=0;


//要輸出多少數


intmain()


}	k=


1;tmp=1;


//重置，準備輸出


for(i=


0;ireturn0;


}
因為第一次寫題解，碼齡也不算很高，所以程式多少有點粗糙，敬請批判與諒解

↩︎

P5732 楊輝三角

p5732 楊輝三角 題目描述 給出 n n 20 輸出楊輝三角的前n行。楊輝三角是一種神奇的三角形，它把二項式係數圖形化，把組合數內在的一些代數性質直觀地從圖形中體現出來，是一種離散型的數與形的結合。楊輝三角前6行樣例為 11 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10...

洛谷P1762 楊輝三角，規律

題意 給定乙個正整數n，請輸出楊輝三角形前n行的偶數個數對1000003取模後的結果。由於n 1e15,這就暗示我們這是一道需要打表找規律的圖。年輕的花花以為求偶數個數就應當打偶數個數的表，不料這題的規律在於奇數。所以一張完整的表應當把偶數個數，偶數個數和，奇數個數，奇數個數和，總數全部表示出來。當...

c 楊輝三角

給定乙個非負整數 numrows，生成楊輝三角的前 numrows 行。分析 我們知道，楊輝三角，實質上就是乙個二維陣列，只是它呈現出乙個三角形而已，並且它有乙個規律，就是第一行乙個，第二行二個，第三行三個，這就意味著我們要開闢乙個動態增長的二維陣列，而動態二維陣列的開闢，是首先開闢它的行，再去開闢...