吉大秦少游
2018-10-25 14:23
采纳率: 60%
浏览 714

PAT1005 继续(3n+1)猜想,提示Segmentation Fault

PAT1005 继续(3n+1)猜想,提示Segmentation Fault,已经检查过,也没有
越界呀
#include

int main(){
int n; //save the number's of input
scanf("%d",&n);
int K[100]; //save the test numbers;
int r[100];
int FuGai[100]; //save the fugai numbers
int KeyNum[100]; //save the key numbers
int i; //cyclic variable

for(i=0;i<100;i++){ 
    K[i]=0; //K[100] init value
    FuGai[i]=0; //FuGai[100] init value
}

for(i=0;i<n;i++) 
    scanf("%d",&K[i]);
for(i=0;i<n;i++) 
    r[i]=K[i];

int j=0,tem,t=0,m=0,y=0;
for(j=0;j<n;j++){
    while((K[j]!=0)&&(K[j]!=1)){
        if(K[j]%2==0)   //even number
           {
                tem=K[j]/2;
           }
        if(K[j]%2==1)   //odd number
           {
                tem=(K[j]*3+1)/2;
           }
        K[j]=tem;
        FuGai[t]=K[j];
        t++;
        }   
}

// screen out the key numbers
int flag=1; //if flag==0,not kaynum;else,keynum
for(m=0;m<n;m++){
    for(j=0;j<t;j++)
    {
        if(r[m]-FuGai[j]==0){
            flag=0;
            break;
        }
    }
    if(flag==1){
        KeyNum[y++]=r[m];
    }
    flag=1; 
}

//sort out KeyNum,from max to min 
int temp;
for(i=0;i<y-1;i++){
    for(j=i;j<y;j++){
        if(KeyNum[i]<KeyNum[j]){
            temp=KeyNum[j];
            KeyNum[j]=KeyNum[i];
            KeyNum[i]=temp;
        }
    }
}

for(i=0;i<y-1;i++)
printf("%d ",KeyNum[i]);
printf("%d",KeyNum[y-1]);

return 0;

}


  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • Italink 2018-10-25 14:38
    已采纳

    下面代码中的y一直在增加,最大接近n乘t,而t最大接近于n,也就是KeyNum的范围可能达到n的2次方,把KeyNum空间改为10000就没问题

     for(m=0;m<n;m++){
        for(j=0;j<t;j++)
        {
            if(r[m]-FuGai[j]==0){
                flag=0;
                break;
            }
        }
        if(flag==1){
            KeyNum[y++]=r[m];
        }
        flag=1; 
    }
    
    
    点赞 评论

相关推荐 更多相似问题