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

杨辉三角的变形

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

题解:根据分析可得,此题乃找规律的题。 当输入的数字<=2时,都没有偶数,为-1, 当输入的数字>2时,有偶数,且遵循规律,出现的位置分别为 2 3 2 4,每4行循环一次 可以把出现的位置存入数组,以后每次取的时候,直接从数组中获取出现的位置。 如下:

//题解,根据规律可发现,偶数出现的位置分别是:-1 -1 2 3 2 4 2 3 2 4 循环往复
#include<stdio.h>
int main(){
    int n,m,a[4] = {2,3,2,4};
    while(scanf("%d",&n)!=EOF){
        if(n <= 2){
            m = -1;
        }else{
            n -= 3;
            n %= 4; 
            m = a[n];
        }
        printf("%d\n",m);
    }
    return 0;
}
全部评论
谢谢你的分享,在你的基础上,我做出来了
1 回复
分享
发布于 2022-01-22 14:22

相关推荐

18 2 评论
分享
牛客网
牛客企业服务