Question

我在c中编写一个程序，该程序应该从1到100000输入，但是当我运行程序时，我只接受输入到12773但是我使用long long unsigned int作为数组保持输入。

如果我提供的输入小于12774，程序会显示正确的行为，但不会超过该输入。我制作的节目是http://ideone.com/iXM1M0 我不明白这种奇怪的行为。

#include<stdio.h>
#include<stdlib.h>


unsigned long long int inversion_count(unsigned long long int *arr, unsigned long long int start, unsigned long long int end)
{
    unsigned long long int left_count, right_count, split_count = 0, i, left_arrend, j, no_ele;
    no_ele = end - start;
    unsigned long long int temp_arr[no_ele], k=0;
    if(no_ele == 1)        // this means that only one element is passed
        return 0;
    else
    {
        left_arrend = start + (no_ele/2);
        left_count = inversion_count(arr, start, left_arrend);
        right_count = inversion_count(arr, left_arrend, end);
        i = start;
        j = left_arrend;
        while((i< left_arrend) && (j < end))
        {
            if(arr[i] <= arr[j])
            {
                temp_arr[k] = arr[i];
                i++;
                k++;
            }
            else
            {
                split_count += left_arrend - i;
                temp_arr[k] = arr[j];
                j++;
                k++;
            }
        }
        while(i < left_arrend)
        {
            temp_arr[k] = arr[i];
            k++;
            i++;
        }
        while(j < end)
        {
            temp_arr[k] = arr[j];
            j++;
            k++;
        }

        for(i=start; i<end; i++)
            arr[i] = temp_arr[i-start];
        return left_count + right_count + split_count;
    }
}

int main()
{
    unsigned long long int num, n = 100000, i, result;
    unsigned long long int sum = 0;
    //    scanf("%lld", &n);
    unsigned long long int arr[n];
    for(i=0; i<n; i++)
    {
        scanf("%llu", &arr[i]);
        sum += arr[i];
    }

    result = inversion_count(arr, 0, n);
    //        for(i=0; i<n; i++)
    //            printf("%lld\n", arr[i]);
    printf("%llu\n", result);
    printf("sum = %llu\n", sum);
    printf("n = %llu\n", n);
    return 0;
}

Answer 1

我认为您的问题很可能是您的堆栈空间不足。在inversion_count()函数中，您有一个VLA：

unsigned long long int temp_arr[no_ele], k=0;

我怀疑在忙于递归时会占用太多空间。我不确定使用递归来计算数组中的反转次数是否有任何好处;我希望使用单线性传球。实际上，如果你只需要计算反转，就不清楚你需要保留超过最后一行和当前内存行。

Answer 2

这是ideone.com的问题，而不是C. ideone.com输入文本框有一个限制（最大大小），你输入的内容超出了这些限制。

在本地计算机上安装编译器并在那里工作，或重写程序：由于您的输入只是连续的整数，您可以在程序中生成它们而不是从输入中读取它们。

c程序不接受高达100000的输入

2 个答案: