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

2021-09-25 01:27:06 字數 713 閱讀 8284

題目描述：

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值

示例1
輸入

輸出

答案解析：
#include


#include


using namespace std;


vectorint>>


creade********


(int n)


}return v;


}//返回楊輝三角的第n行的第乙個偶數的索引+1


intgeteven


(int n)


return-1


;}intmain()


return0;


}

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

牛客網程式設計小結（三） long long

最大的奇約數 小易是乙個數論愛好者，並且對於乙個數的奇數約數十分感興趣。一天小易遇到這樣乙個問題 定義函式f x 為x最大的奇數約數，x為正整數。例如 f 44 11.現在給出乙個n，需要求出 f 1 f 2 f 3 f n 例如 n 7 f 1 f 2 f 3 f 4 f 5 f 6 f 7 1 ...

牛客網錯題集錦之三

目錄 1 建構函式初始化時的初始化列表 2 的含義 3 類的靜態成員 4 math類中與取整有關的方法 5 字元陣列和字串 6 優先順序 7 c 中引數傳遞的方式 8 能夠從輸入流中提取指定長度的位元組序列的函式是 read 必須採用初始化列表的情況 沒有預設建構函式的類成員物件 帶有引用的變數類成...