iNOC产品部-杨辉三角的变形/华为机试(C/C++)

本文主要是介绍iNOC产品部-杨辉三角的变形/华为机试(C/C++)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

            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

代码：

//第五十一题  iNOC产品部-杨辉三角的变形
#include<iostream>
#include<vector>
using namespace std;
int main()
{int num;while (cin >> num){vector<vector<int>>vvI(num);vvI[0].push_back(1);for (int i = 1; i < num; i++){int jMax = (i + 1) * 2 - 1;vvI[i].push_back(1);for (int j = 1; j < jMax; j++){int iMedian = j - 1;int iMedian1 = iMedian - 1;int iMedian2 = iMedian + 1;int iNum1 = iMedian1 <0 ? 0 : vvI[i - 1][iMedian1];int iNum2 = iMedian >= vvI[i - 1].size() ? 0 : vvI[i - 1][iMedian];int iNum3 = iMedian2 >= vvI[i - 1].size() ? 0 : vvI[i - 1][iMedian2];int iTemp = iNum1 + iNum2 + iNum3;vvI[i].push_back(iTemp);}}int k = 0;int iNum = num - 1;int kMax = 2 * num - 1;for (; k < kMax; k++){if (vvI[iNum][k] & 1)continue;elsebreak;}if (k != kMax)cout << k + 1 << endl;elsecout << -1 << endl;}return 0;
}

 

这篇关于iNOC产品部-杨辉三角的变形/华为机试(C/C++)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---