华为OJ-053

iNOC产品部-杨辉三角的变形

Posted by Shaun on April 7, 2018

题目描述

​ 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

输入

4

输出

3

算法实现

实现1
//思路1:
#include <iostream>
using namespace std;
int main() {
    return 0;
}

小结

小结