题解 | #杨辉三角的变形#

杨辉三角的变形

https://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43

找规律,只需要找到第一个偶数的位置,不必求出具体的数。
因为各行第一个数是1,则第2个数必是奇偶交替出现。关键是偶数行,算出各行前4个数即可找出规律。

行号 第一个偶数的位置
1
2
3 2
4 3
5 2
6 4
7 2
8 3
9 2
10 4
#include<stdio.h>

int main(){

    int n, position;
    scanf("%d", &n);
    if(n<3){
        position = -1;
    }
    //奇数
    else if(n%2 == 1){
        position = 2;
    }
    //被4整除的偶数
    else if(n%4 == 0){
        position = 3;
    }
    //不被4整除的偶数
    else{
        position = 4;
    }
    printf("%d\n", position);

    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 11:35
程序员小白条:话太多,没实力和学历,差不多回答回答就行了,身份地位不一样
点赞 评论 收藏
分享
05-09 14:45
门头沟学院 Java
点赞 评论 收藏
分享
asdasdasda...:19岁,不容易啊可能升个本会好点,现在学历歧视太严重了
点赞 评论 收藏
分享
怎么起名字:早知道就不读书了,害得我送外卖还得扶眼镜
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务