华为oj：

最新推荐文章于 2021-08-16 15:18:28 发布

转载最新推荐文章于 2021-08-16 15:18:28 发布 · 650 阅读

华为oj 专栏收录该内容

100 篇文章

订阅专栏

本文探讨了一个特定数阵中偶数出现的位置规律，并提供了一段C++代码用于计算第n行第一个偶数的位置。从第三行开始，数阵呈现出了2324的偶数位置变化规律。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                   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。*/
从第三行开始规律为偶数位置 2 3 2 4 的变化

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    int x;
    cin >> x;
    if (x < 3)cout<<-1;
    else if (x % 4==3||x%4==3) cout<<2;
    else  if (x % 4 == 0) cout << 3;
    else cout << 4;
    return 0;
}