一文搞懂：【华为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行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。

1 #include

2 #include

3

4 using namespace std;

5

6 static deque[span style=""color: rgba(0, 0, 255, 1)"">int

7

8 void getOddPos(int count)

9 {

10 //代码效果参考：https://v.youku.com/v_show/id_XNjQwMDQxOTY3Ng==.html

11

12 deInt.push_front(0);

13 deInt.push_front(0);

14 deInt.push_back(0);

15 deInt.push_back(0);

16

17 deque[span style=""color: rgba(0, 0, 255, 1)"">int

18 for(int i=1;iint

19 {

20 int t=deInt.at(i-1)+deInt.at(i)+deInt.at(i+1);

21 if(count<=0)

22 {

23 if(t%2==0)

24 {

25 cout[i[endl;

26 return;

27 }

28 }

29 temp.push_back(t);

30 }

31 if(count<=0)

32 {

33 cout[-1[endl;

34 return;

35 }

36

37 deInt.clear();

38 deInt.insert(deInt.begin(),temp.begin(),temp.end());

39 temp.clear();

40 getOddPos(count);

41 }

42

43 int main()

44 {

45 deInt.push_back(1);

46 int r;

47 cin]r;

48 if(r==1)

49 cout[-1;

50 else

51 {

52 --r;

53 getOddPos(r);

54 }

55 }