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

此题提供三种方法，第一种，一开始就能想到的，设置一个足够大的数组存储生成的杨辉三角，然后进行判断就行，上代码

#include<iostream>
using namespace std;
int main()
{
	int n;
	int in[20][40],out=-1;
	memset(in, 0, sizeof(int)* 800);
	cin >> n;
	in[0][n-1] = 1;
	in[n - 1][0] = 1;
	in[n-1][2*n - 2] = 1;
	for (int i = 1; i<n; i++)
	{
		for (int j = 1; j<2*n-2; j++)
		{
			in[i][j] = in[i - 1][j - 1] + in[i-1][j] + in[i-1][j + 1];
			if (i == n - 1)
			{
				if (!(in[i][j] & 1))
				{
					out = j + 1;
					break;
				}
			}
		}
	}
	cout << out << endl;
	return 0;
}

第二种思路运用递归，每次方根据当前数值等于上一行的三个数相加，向前进行查找，代码如下

#include<iostream>
using namespace std;

int GetPos(int line, int i)
{
	if (i < 1 || i >line * 2 - 1)
	{
		return 0;
	}
	else if (i == 1 || i == line * 2 - 1)
	{
		return 1;
	}
	else
	{
		return GetPos(line - 1, i - 2) + GetPos(line - 1, i-1) + GetPos(line - 1, i);
	}
}
int main()
{
	int inNum, temp;
	cin >> inNum;

	if (inNum == 1 || inNum == 2)
	{
		cout << -1 << endl;
		return 0;
	}

	for (int i = 1; i <= inNum; i++)//走一半就可以
	{
		temp = GetPos(inNum, i);
		if (!(temp & 1))//判断是否是偶数
		{
			cout << i << endl;
			return 0;
		}
	}
	cout << -1 << endl;
	return 0;
}

第三种，纯粹的找规律，你会发现最终返回的结果只能有，-1,2,3,4 这四种结果，代码比较简单

#include <iostream>
using namespace std;

int main()
{
	int num;
	cin >> num;

	if (num == 1 || num == 2)
	{
		cout << -1 << endl;
	}
	else if (num%2==1)
	{
		cout << 2 << endl;
	}
	else if (num % 4 == 0)
	{
		cout << 3 << endl;
	}
	else if (num % 4 ==2)
	{
		cout << 4 << endl;
	}

	return 0;
}

结论：还是递归比较好用！！！