0
点赞
收藏
分享

微信扫一扫

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

哈哈我是你爹呀 2022-03-11 阅读 42
算法

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

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

求第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;
}

 

举报

相关推荐

0 条评论