题目描述:
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几种情况;