第一天，牛客刷题——杨辉三角的变形

有兴趣的同学也可以做一下，附上链接杨辉三角的变形_牛客题霸_牛客网

在做题前我们先熟悉题目要求

求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。

例如输入3,则输出2，输入4则输出3

下面就是杨辉三角形：他的特性是，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和。

解题思路：

我首先想到的是，先利用数组构造出一个杨辉三角，然后在利用小标来判断哪一行后，在用一个一个比较来判断是否存在偶数，并且定位偶数的位置，然后就不会了。在读了一会题目，我就发现杨辉三角是有规律的，既然有规律，我们也可以利用她的规律来解题。

我先将每一行的偶数位置标出，俩个奇数和，一定是奇数，1是奇数，则上一行的第二个数就决定这一行的偶数是不是在第二个，同样第二个是偶数则第三行的第二个是奇数，以此类推

                                                                                       

在多画几行后，我们就会发现它在  2 3 2 4 循环 ，所以我们知道了行数，然后在设置判断条件，将 着个数的符合条件分开，不能有交集的数据。

 代码：

#include<stdio.h>

int main()
{
    int num = 0;
    int pos = 0;
    
    while (~scanf("%d", &num)) 
    {
        if (num <= 2)
        {
            pos = -1;
        } 
        else if (num % 2 == 1)
        {
            pos = 2;
        } 
        else if (num % 4 ==0)
        {
            pos = 3;
        } 
        else if (num % 4 == 2) 
        {
            pos = 4;
        }
        printf("%d\n", pos);
    }
    return 0;
}