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

2021-07-22 09:05:57 字數 1071 閱讀 7892

描述

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)<> 

public static  int run(int x)

<= 1000000000)<><= 1000000000)<><= 1000000000)<><= 1000000000)<>

<= 1000000000)<><= 1000000000)<>

<= 1000000000)<>

<= 1000000000)<>

<= 1000000000)<><= 1000000000)<>

<= 1000000000)<>

<= 1000000000)<> 

<= 1000000000)<>

<= 1000000000)<> 

<= 1000000000)<>

知識點字串

執行時間限制

10m記憶體限制

128輸入

輸入乙個int整數

輸出輸出返回的int值

樣例輸入

4樣例輸出3

#include #include using namespace std;

int main()

{ int n;

cin >> n;

if (n == 1 || n == 2)

cout << -1 << endl;

else if (n % 2 == 1)

cout << 2 << endl;

else if (n % 4 == 0)

cout << 3 << endl;

else

cout << 4<

牛客網OJ INOC產品部 楊輝三角的變形

題目描述 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行第乙個偶數出現的位置。如果沒有...

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產品部 楊輝三角形的變形

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