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;
			else
				break;
		}
		if (k != kMax)
			cout << k + 1 << endl;
		else
			cout << -1 << endl;
	}
	return 0;
}