Question

我一直在SPOJ上尝试此问题。

我一直遇到运行时错误（SIGSEGV），但代码在我的计算机上完美运行有人能告诉我我的错误是什么吗？

#include<stdio.h>
#include<stdlib.h>
struct node
{
    struct node * next;
    int x;
};

int main()
{
    struct node *head,*temp,*temp2;
    int i,a[400],top=2;
    a[0]=2;a[1]=3;
    head=(struct node*) malloc(sizeof(struct node));
    head->x=5;
    head->next=NULL;
    temp=head;
    for(i=7;i<3000;i++)
    {
        if(i%3!=0)
        {
            temp->next=(struct node*) malloc(sizeof(struct node));
            temp=temp->next;
            temp->x=i;
            temp->next=NULL;

        }

        i++;
    }
    temp=head;

    while(head!=NULL)
    {
        temp=head;
        while(temp!=NULL)
        {

            for(i=1;i<head->x;i++)
            { 
                if(temp==NULL)
                {break;}
                else
                    temp=temp->next;

            }

            if(temp!=NULL)
            {


                temp2=temp->next;
                if(temp2!=NULL)
                {
                    temp->next=temp->next->next;
                    free(temp2);
                }
            }
        }
        a[top]=head->x;
        top++;
        temp2=head;
        head=head->next;
        free(temp2);

    }
    while(1)
    {
        scanf("%d",&i );
        if(i!=0)
            printf("%d\n",a[i-1]);
        else
            break;
    }

    return 0;
}

Answer 1

您的阵列尺寸错误。来自contest page：

输入规范

输入包含几个测试用例。每个测试用例由一个整数n组成。您可以假设1<=n<=3000。在最后一个测试用例的输入之后为零。

输出规范

对于n输出的每个测试用例输出单行n - 幸运数字。

n是幸运数字的索引。这意味着您的数组a必须至少能容纳3001个值。您已将其标注为400，并且不会检查top是否有溢出。当SPOJ的测试套件使用大于400的值对其进行测试时，您会得到未定义的行为并且很可能发生崩溃。

您必须在第一个循环中将多少项添加到列表中？尝试一些数字，看看你何时溢出top（你应该检查，即使数组现在足够大了。）然后检查a[3001]的值并使用或稍高的值循环。

你在那个循环中增加i两次，这是故意的，但令人困惑。考虑通过在每个步骤中按2进行icrement来使意图更清晰：

for (i = 7; i < 33900; i +=2)

分段故障spoj辅助

1 个答案:

输入规范

输出规范