C程序出现分段错误

Question

我正在尝试解决黑客级别的问题。当我在本地系统上运行以下代码时，它没有显示任何错误。但是当我提交它时，它显示segmentation fault。

它接受了第一个测试用例，但剩余的测试用例确实导致segmentation fault。

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

int main(void)
{
    int n,q,i,j;
    scanf("%d %d",&n,&q);

    int k,l,m,seq,lastAns=0;
    int **arr;
    arr=(int **) malloc(sizeof(int )*n);

    if(!arr) return 0;

    arr[0] = (int *) malloc(sizeof(int )*q*n);

    for(i = 0; i < n; i++)
        arr[i] = *arr + i*q ; 

    if(!*arr) return 0;

    for(i = 0; i < q ; i++)
    {
        scanf("%d%d%d",&k,&l,&m);
        switch (k)
        {
            case 1:  seq= (l^lastAns)%n;
                for(j = 0 ; j < q; j++)
                {
                    if(!arr[seq][j]) 
                    {
                         arr[seq][j]=m; 
                         break; 
                    }
                }
                break;
            case 2:  
                seq= (l^lastAns)%n;
                lastAns = arr[seq][m % n];
                printf("%d\n", lastAns);
                break;
        }
   }   
   free(arr[0]);
   free(arr);       
   return 0;
}  

Answer 1

正如sjsam所指出的，这个说法是错误的：

arr=(int **) malloc(sizeof(int )*n);

您的程序在 sizeof(int) == sizeof(int*) 的系统上运行（即 32 位系统），但在 64 位系统上可能会失败（sizeof(int) == 4 和 sizeof(int*) == 8。

我想通过 q​​ 动态创建一个维度为 n 的二维数组

我们明白这一点，而您已经在这里创建了这样一个数组：

arr[0] = (int *) malloc(sizeof(int )*q*n);

但是你在问题陈述中创建了一些东西else；即n 指针 的数组，而不是n 整数的数组。