杨辉三角的变形

题目描述

             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

#include <iostream>
#include <string>
#include <vector>
using namespace std;

//杨辉三角变形
int main1()
{
	int n, m;
	while (cin >> n)
	{
		m = 2 * n - 1;
		vector<vector<int>> tmp(n, vector<int>(m, 0));
		tmp[0][0] = 1;

		//构建变形杨辉三角
		for (int i = 1; i < n; i++)
		{
			tmp[i][0] = tmp[i][2 * i] = 1;
			for (int j = 1; j < 2 * i; j++)
			{
				if (j == 1)
				{
					tmp[i][j] = tmp[i - 1][j - 1] + tmp[i - 1][j];
				}
				else
				{
					tmp[i][j] = tmp[i - 1][j - 2] + tmp[i - 1][j - 1] + tmp[i - 1][j];
				}
			}
		}

		//记录第一个偶数的位置坐标
		int k;
		for (k = 0; k < m; k++)
		{
			if (tmp[n - 1][k] % 2 == 0 && tmp[n - 1][k] != 0)
			{
				cout << k + 1 << endl;
				break;
			}
		}
		if (k == m)
		{
			cout << -1 << endl;
		}
	}
	system("pause");
	return 0;
}