[华为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几种情况；