Question

我为HackerRank上的绝对置换问题编写了这个解决方案。它在dev-C ++上工作正常，但在Hackerrank上不起作用。我发现当我删除abs_perm（）时代码会产生输出。这有什么问题？

#include <iostream>

using namespace std;

int arr[100000];

int check(int n, int k)
{
    if ( (2*k == n) || (k == 0) || (n - 4*k == 0) )
        return 1;
    else if (k < n/2)
        return check(n - 4*k, k);
    else
        return 0;
}

void swap(int &a, int &b)
{
    int c = b;
    b = a;
    a = c;
}

void ini(int n)
{
    for (int i = 0; i < n; i++)
    {
        arr[i] = i+1;
    }
}

void abs_perm(int n, int k)
{
    for (int i = 0; i < k; i++)
    {
        swap(arr[i], arr[k+i]);
    }

    if (2*k == n)
        return;

    for (int i = n - 1; i > n - k - 1; i--)
    {
        swap(arr[i], arr[i-k]);
    } 

    if (n - 4*k == 0)
        return;

    abs_perm(n - 4*k, k);
}

int main()
{
    int T;
    cin >> T;

    int N[T], K[T];
    for (int i = 0; i < T; i++)
    {
        cin >> N[i] >> K[i];
    }

    for (int i = 0; i < T; i++)
    {
        cout << N[i] << " " << K[i] << "\n";
    }

    for (int i = 0; i < T; i++)
    {
        if ( !check(N[i], K[i]) )
            cout << "-1\n";
        else
        {
            ini(N[i]);

            abs_perm(N[i], K[i]);

            for (int j = 0; j < N[i]; j++)
            {
                cout << arr[j] << " ";
            }
            cout << "\n";
        }
    }

    return 0;
}

Answer 1

当您在编译时知道结构的维度时，Array是一种结构。您在abs_perm（）的开头写的内容对于标准编译器是不正确的（实际上您不知道数组的维度）。您可以使用std :: vector或std :: list动态分配内存，或者（错误的解决方案）您可以分配一个数组，该数组肯定包含您将放入的所有元素。

HackerRank说〜对stdout没有反应〜。 C ++

1 个答案: