【问题标题】:Runtime error on hackerrank problems for no reason?无缘无故出现hackerrank问题的运行时错误?
【发布时间】:2021-04-23 07:57:24
【问题描述】:

这是一个问题: https://www.hackerrank.com/challenges/lisa-workbook/problem.

我的代码通过了除一个之外的所有测试用例。我得到的消息只是运行时错误。即使我在应该实现的函数的开头返回 0,我仍然会收到此错误,而在所有其他测试用例中,我会收到 Wrong Answer

这不是发生这种情况的唯一关于黑客等级的问题。在过去的几天里,我遇到了 3 到 4 个问题,其中一个奇怪的案例总是给出运行时错误。最后,我不得不实现一个 Python 3 解决方案(逻辑相同),它通过了所有的测试用例,来解决这些问题。

我想知道这是网站上的错误还是我理解错误。这是我针对这个问题的函数实现:

int workbook(int n, int k, int arr_count, int* arr)
{
    int tmp = 1, specprob = 0;
    int *chstart = malloc(n * sizeof(int));
    int *chend = malloc(n * sizeof(int));
    for (int i = 0; i < n; i++) {
        chstart[i] = tmp;
        tmp += arr[i] / k - 1;
        if (arr[i] % k != 0) {
            tmp++;
        }
        chend[i] = tmp;
        tmp++;
        if (!(arr[i] < chstart[i])) {
            int qno = 0, chpage = 1, iqno = 0;
            for (int j = chstart[i]; j < chend[i] + 1; j++) {
                if (chpage * k <= arr[i]) {
                    qno += k;
                } else {
                    qno += (k - (chpage * k - arr[i]));
                }
                if (j > iqno && j < qno + 1) {
                    specprob++;
                }
                iqno = qno;
                chpage++;
            }
        }
    }
    return specprob;
}

【问题讨论】:

  • 我也遇到过类似的问题。测试代码通常并不完美。

标签: c runtime-error


【解决方案1】:

它看起来像一个错误,因为当您只使用 return 0; 运行空函数时,它会给出相同的运行时错误。

不过,目前,如果您不太介意不同的语言,您可以对代码进行一些小的更改以使其可以编译为 C++(不要忘记更改语言选择):

int workbook(int n, int k, vector<int> arr) 
{
    int tmp = 1, specprob = 0;
    int *chstart = (int*)malloc(n * sizeof(int));
    int *chend =  (int*)malloc(n * sizeof(int));
    for (int i = 0; i < n; i++)
    {
        chstart[i] = tmp;
        tmp += arr[i] / k - 1; 
        if (arr[i] % k != 0)
        {
            tmp++;
        }
        chend[i] = tmp;
        tmp++;
        if (!(arr[i] < chstart[i]))
        {
            int qno = 0, chpage = 1, iqno = 0;
            for (int j = chstart[i]; j < chend[i] + 1; j++)
            {
                if (chpage * k <= arr[i])
                {
                    qno += k;
                }
                else
                {
                    qno += (k - (chpage * k - arr[i]));
                }
                if (j > iqno && j < qno + 1)
                {
                    specprob++;
                }
                iqno = qno;
                chpage++;
            }
        }
    }
    return specprob;
}

【讨论】:

    猜你喜欢
    • 2020-06-25
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2022-11-20
    • 1970-01-01
    相关资源
    最近更新 更多