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值若用0把楊輝三角形補全為乙個二維陣列,則第一行只有乙個數字,且從第n行看時處於第n列。
每行的第乙個和最後乙個數總是1。
前兩行全是1.
從每行(n>2)第二個數開始,等於前一行的當前列、前一列、後一列數之和。
想知道某行的第乙個偶數在**,可以從這一行的第乙個數開始遍歷,當乙個數%2等於0時,就不再遍歷,返回這個值的位置。
要注意的是:第n行處於二維陣列的的(n-1)行,第n列處於二維陣列的的(n-1)列。
#include
#include
using
namespace std;
void
playyh
(int n)
for(
int i=
1;i++i)
for(
int j=
1;j<
2*n-2;
++j)
a[i]
[j]=a[i-1]
[j]+a[i-1]
[j-1
]+a[i-1]
[j+1];
for(
int i=
0;i<
2*n-1;
++i)
if(a[n-1]
[i]!=0&&
(a[n-1]
[i]%2==
0))return;}
intmain()
return0;
}
華為初級 iNOC產品部 楊輝三角形的變形
源程式 總結 這道題目的關鍵在於求出這個變形的楊輝三角形。其實題目的描述有很大問題,但是已經給出了變形了的楊輝三角形,所以,可以根據例出來的三角形來寫出程式。首先 寫出求楊輝三角形的程式 每一行的第乙個數和最後乙個數都是1 第二行的第二個數是1,從第三行開始,每一行的第二個數是前一行的第乙個數與第二...
iNOC產品部 楊輝三角的變形
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行第乙個偶數出現的位置。如果沒有偶數,則輸出...
程式設計題 iNOC產品部 楊輝三角的變形
talk is cheap,show me the code.1 1 1 1 1 2 3 2 11 3 6 7 6 3 1 1 4 10 16 19 16 10 4 1 以上三角形的數陣,第一行只有乙個數1,以下每行的每個數,是恰好是它上面的數,左上角數到右上角的數,3個數之和 如果不存在某個數,認...