iNOC產品部 楊輝三角形的變形

2021-09-29 23:39:46 字數 1215 閱讀 6212

1

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)

輸入描述:

輸入乙個int整數

輸出描述:

輸出返回的int值

若用0把楊輝三角形補全為乙個二維陣列,則第一行只有乙個數字,且從第n行看時處於第n列。

每行的第乙個和最後乙個數總是1。

前兩行全是1.

從每行(n>2)第二個數開始,等於前一行的當前列、前一列、後一列數之和。

想知道某行的第乙個偶數在**,可以從這一行的第乙個數開始遍歷,當乙個數%2等於0時,就不再遍歷,返回這個值的位置。

要注意的是:第n行處於二維陣列的的(n-1)行,第n列處於二維陣列的的(n-1)列。

#include

#include

using

namespace std;

void

playyh

(int n)

for(

int i=

1;i++i)

for(

int j=

1;j<

2*n-2;

++j)

a[i]

[j]=a[i-1]

[j]+a[i-1]

[j-1

]+a[i-1]

[j+1];

for(

int i=

0;i<

2*n-1;

++i)

if(a[n-1]

[i]!=0&&

(a[n-1]

[i]%2==

0))return;}

intmain()

return0;

}

華為初級 iNOC產品部 楊輝三角形的變形

源程式 總結 這道題目的關鍵在於求出這個變形的楊輝三角形。其實題目的描述有很大問題,但是已經給出了變形了的楊輝三角形,所以,可以根據例出來的三角形來寫出程式。首先 寫出求楊輝三角形的程式 每一行的第乙個數和最後乙個數都是1 第二行的第二個數是1,從第三行開始,每一行的第二個數是前一行的第乙個數與第二...

iNOC產品部 楊輝三角的變形

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行第乙個偶數出現的位置。如果沒有偶數,則輸出...

程式設計題 iNOC產品部 楊輝三角的變形

talk is cheap,show me the code.1 1 1 1 1 2 3 2 11 3 6 7 6 3 1 1 4 10 16 19 16 10 4 1 以上三角形的數陣,第一行只有乙個數1,以下每行的每個數,是恰好是它上面的數,左上角數到右上角的數,3個數之和 如果不存在某個數,認...