題目描述：

                    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幾種情況；