首页 > 试题广场 >

杨辉三角的变形

[编程题]杨辉三角的变形
  • 热度指数:171929 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
\hspace{15pt}定义变形的杨辉三角规则:
\hspace{23pt}\bullet\,第一行为固定的整数 1
\hspace{23pt}\bullet\,第二行开始,每行的数字数量均比上一行多两个,且中心对称(也可以看作是在上一行的基础上首尾增加了一个数字);每个位置上的数字是它正上方、左上角和右上角这三个数之和(如果不存在某个数,认为该数就是 0)。
\hspace{15pt}下方展示了计算的过程:
\begin{bmatrix}<br />1<br />\end{bmatrix}<br />\to<br />\begin{bmatrix}<br />{\color{grey}0} & 1 & {\color{grey}0} \\<br />1 & 1 & 1<br />\end{bmatrix}<br />\to<br />\begin{bmatrix}<br />{\color{grey}0} & {\color{grey}0} & 1 & {\color{grey}0} & {\color{grey}0} \\<br />{\color{grey}0} & 1 & 1 & 1 & {\color{grey}0} \\<br />1 & 2 & 3 & 2 & 1<br />\end{bmatrix}<br />\to<br />\begin{bmatrix}<br />{\color{grey}0} & {\color{grey}0} & {\color{grey}0} & 1 & {\color{grey}0} & {\color{grey}0} & {\color{grey}0} \\<br />{\color{grey}0} & {\color{grey}0} & 1 & 1 & 1 & {\color{grey}0} & {\color{grey}0} \\<br />{\color{grey}0} & 1 & 2 & 3 & 2 & 1 & {\color{grey}0} \\<br />1 & 3 & 6 & 7 & 6 & 3 & 1<br />\end{bmatrix}

\hspace{15pt}现在,你需要输出第 n 行中第一个偶数出现的位置。从 1 开始计数。

输入描述:
\hspace{15pt}输入一个整数 n \left(1 \leqq n \leqq 10^9\right) 代表询问的行数。


输出描述:
\hspace{15pt}输出一个整数,代表第 n 行中第一个偶数出现的位置。特别地如果第 n 行中没有偶数,则输出 -1
示例1

输入

4

输出

3
示例2

输入

3

输出

2
示例3

输入

1

输出

-1

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

难度:
0条回答 34090浏览

热门推荐

通过挑战的用户

查看代码
杨辉三角的变形