浙大PTA基础题1005--《继续3n+1》代码的运行问题，c语言

Question

在自己机子测试了很多次。结果都是正确的。但是提交上去显示部分正确。不明白。

#include<stdio.h> 
int main(){
    int n,i,j,tamp;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++){
        tamp=a[i];
        while(tamp!=-1&&tamp!=1){
            if(tamp%2==0){
                for(j=0;j<n;j++){
                    if(a[j]==tamp&&j!=i){
                        a[j]=-1;
                    }
                }
                tamp=tamp/2;
            }
            else{
                for(j=0;j<n;j++){
                    if(a[j]==tamp&&j!=i){
                        a[j]=-1;
                    }
                }
                tamp=tamp*3+1;
            }
        
        }
    }
    //冒泡排序
    for (i=1;i<=n-1;i++){
        for(j=0;j<=n-1-i;j++){
            if(a[j]<a[j+1]){
                tamp=a[j];
                a[j]=a[j+1];
                a[j+1]=tamp;    
            }
        }
    }
    if(a[0]!=-1){
        printf("%d",a[0]);
    }
    for(i=1;i<n&&a[i]!=-1;i++)
    printf(" %d",a[i]);
    return 0;
}

纯按照自己思路码的，出错很正常，但是就是没有发现出问题的所在，烦请有缘人指正。

Answer 1

参考

继续(3n+1)猜想_YIU-CSDN博客_继续3n+1猜想     卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被... https://blog.csdn.net/qq_40046426/article/details/79603276