PAT求职继续(3n+1)猜想一个测试点未通过

最新推荐文章于 2022-11-05 23:35:48 发布

原创最新推荐文章于 2022-11-05 23:35:48 发布 · 659 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #继续（3n+1)猜想 #测试点未通过

编程专栏收录该内容

1 篇文章

订阅专栏

一位开发者在实现PAT乙级题目中关于(3n+1)猜想的代码时遇到挑战，第四测试点未能通过。代码使用C语言实现，涉及递归判断和数组操作，寻求高手帮助找出代码中的逻辑错误或性能瓶颈。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PAT求助 3n+1继续猜想一个测试点没有通过
#PAT乙级题
#继续(3n+1)猜想
#第四测试点没有通过，求大佬找出原因

#include<stdio.h>
#include<stdlib.h>
int a[100];
int temp=0; 
int flag=0; 
int judge(int n){
  if(n==1){
    return flag;
  }else{
    if(n%2==0){
    	flag++;
    	a[temp]=n/2;
    	temp++;
      	judge(n/2);
      
    }else{
    	flag++;
    	a[temp]=(3*n+1)/2;
    	temp++;
      	judge((3*n+1)/2);
      
    }
  }
}


int main(){
	int n;
	scanf("%d",&n);
	int b[100];
	for(int i=0;i<n;i++){
		scanf("%d",&b[i]);
		judge(b[i]);
	}
	for(int i=0;i<100;i++){
		for(int j=0;j<n;j++){
			if(a[i]==b[j]){
				b[j]=0;
			}
		}
	}
	for(int i=0;i<n-1;i++){
		for(int j=0;j<n-i-1;j++){
			if(b[j]<b[j+1]){
				int temp=b[j];
				b[j]=b[j+1];
				b[j+1]=temp;
			}
		}
	} 
	int num=0;
	for(int i=0;i<n;i++){
		if(b[i]!=0){
			num++;
		}
	}
	for(int i=0;i<n;i++){
		if(b[i]!=0){
			int temp=b[i];
			printf("%d",temp);
			if((num-1)!=0){
				printf(" ");
				num--;
			}
		}
	}
	return 0;
}

#小生在此谢大佬！！