[华为OJ--C++]038-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。输入n(n <= 1000000000)

 输入描述：输入一个int整数 

输出描述：输出返回的int值

输入例子：4

输出例子：3

算法实现：

#include<iostream>
using namespace std;

/************************************************  
 * Author: 赵志乾  
 * Date: 2017-2-17   
 * Declaration: All Rigths Reserved !!!  
 ***********************************************/

int main()
{
	long line;
	cin>>line;

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

	return 0;
}

关键点：其结果只可能是 -1，2，3，4几种情况；