题目描述
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值
示例1
输入
4
输出
3
/*找规律:第一行和第二行都没有偶数,输出-1
大于2并且是奇数行的,第二个位置都会是偶数,输出2
大于2并且是偶数行,然后这个偶数行能够%4==0的,在第三个位置是偶数,输出3
大于2并且是偶数行,然后这个偶数行不能%4!=0的,在第四个位置是偶数,输出4
*/
import java.util.Scanner;
public class Yanghuisanjiaobianxing {public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNext())//进行真值循环
{
int n=in.nextInt();
if(n==1||n==2)//判断是1还是2
System.out.println(-1);
else
{
if(n%2==0)//判断偶数
{
if(n%4==0)
{
System.out.println(3);
}
else
{
System.out.println(4);
}
}
if(n%2==1)//判断奇数
{
System.out.println(2);
}
}
}
in.close();//关闭输入流,释放内存
}
}