本文共 2072 字，大约阅读时间需要 6 分钟。

���������������

������������������������������������������������������������1������������������������������������������������������������������������������������������������������3������������������������������������������������0������������������������n���������������������������������������������������������������-1������������������3���������2���������4���������3���

���������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������1���������������������������������������������������������������������������������������

���������������

#include 
   
    
#include 
    
     
using namespace std;
int main() {
    int n = 0;
    while (cin >> n) {
        vector
     
      
       > vv(n + 2, vector
       
        (2 * n + 3, 0));
        vv[0][(2 * n + 3) / 2] = 1;
        for (int i = 1; i < n; ++i) {
            for (int j = 1; j < 2 * n; ++j) {
                vv[i][j] = vv[i - 1][j - 1] + vv[i - 1][j] + vv[i - 1][j + 1];
            }
        }
        int pos = -1;
        for (int i = 1; i < 2 * n + 3; ++i) {
            if (vv[n - 1][i] % 2 == 0) {
                pos = i;
                break;
            }
        }
        if (pos != -1) {
            cout << pos << endl;
        } else {
            cout << -1 << endl;
        }
    }
    return 0;
}
       
      
     
    
   

���������������