Question

我试图将这段代码转换为仅使用gotos的代码，但是当我尝试在在线IDE上运行它时，我一直收到时间限制错误，当我尝试在我的控制台上运行时，它没有甚至不会做出反应或打印错误。

这是原始代码：

void sort (int skip, int ∗A, int length) {
    for (int n = length ; n > 1 ; n−−) {
        int i = 0 ;
        while (true) {
            if (skip == 0 && i < n−1) {
                if (A[i] > A[i +1]) {
                    A[i] = A[i] ^ A[i+1];
                    A[i +1] = A[i +1] ^ A[i] ;
                    A[i] = A[i] ^ A[i+1] ;
                }
            }else
                break ;
            i++;
       }
   }
}

这是转换后的代码：

#include <stdio.h>

void sort(int skip,int *A,int length){
    int n=length;
    int i,temp,temp2;
Lcond:
    if(n<=1) goto Lend;
Lbody:
    i=0;
Lcond_:
    if(skip!=0) goto Lelse;
    temp=n-1;
    if(i>=temp) goto Lelse;
Lbody_:
    temp2=i+1;
    if(A[i]>A[temp2]) goto Lbody__;
    i++;
    goto Lcond_;
Lbody__:
    A[i]=A[i]^A[temp2];
    A[temp2]=A[temp2]^A[i];
    A[i]=A[i]^A[temp2];
    i++;
    goto Lcond_;
Lelse:
    goto Lcond;
Lend:
    return;
}
int main(){
    int skip=0;
    int A[5]={3,5,1,4,2};
    int length=5;
    sort(skip,A,length);
    for (int i=0;i<5;i++){
            printf("%d\t",A[i]);
    }
}

Answer 1

程序永远不会结束，因为唯一的goto Lend位于Lcond: if(n<=1) goto Lend;，而n永远不会更改，因此程序会不断循环。你需要一个结束条件。

C代码中的时间限制超出错误。我该如何克服它？

1 个答案: