華為機試之楊輝三角變型

2021-10-09 09:40:00 字數 534 閱讀 1728

1  1  1

1  2  3  2  1

1  3  6  7  6  3  1

1  4  10 16 19  16 10  4  1

以上三角形的數陣,第一行只有乙個數1,以下每行的每個數,是恰好是它上面的數,左上角數到右上角的數,3個數之和(如果不存在某個數,認為該數就是0)。

求第n行第乙個偶數出現的位置。如果沒有偶數,則輸出-1。例如輸入3,則輸出2,輸入4則輸出3。

輸入n(n <= 1000000000)

本題有多組輸入資料,輸入到檔案末尾,請使用while(cin>>)等方式讀入

#includeusing namespace std;

int cal(int n)

else if(n%2==1)return 2;

else if(n%4==0)return 3;

else return 4;

}int main()

{ int n;

while(cin>>n)

{cout《方法2 :原理方法:

python楊輝三角 楊輝三角I II

給定乙個非負整數 numrows,生成楊輝三角的前 numrows 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 可以一行一行錯位加,當然這裡提供更簡便的方法。任取一行描述 1,2,1 如何得到 1,3,3,1 ...

數學之楊輝三角

概述 前提 端點的數為1.每個數等於它上方兩數之和。每行數字左右對稱,由1開始逐漸變大。第n行的數字有n項。第n行數字和為2n 1。第n行的m個數可表示為 c n 1,m 1 即為從n 1個不同元素中取m 1個元素的組合數。第n行的第m個數和第n m 1個數相等 為組合數性質之一。每個數字等於上一行...

數論之楊輝三角

楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形 pascal三角形 注意圖上是從第0行開始的 前提 每行端點與結尾的數為1.每個數等於它上方兩數之和。每行數字左右對稱,由1開始逐漸變大。第n行的數字有n項。第n行數字和為2n 1。第n行的第m個數可表示為cm 1n 1...