PAT考试乙级1005(C语言实现)

最新推荐文章于 2024-12-16 15:05:06 发布

熊猫豆

最新推荐文章于 2024-12-16 15:05:06 发布

阅读量2k

点赞数 7

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： pat

本文链接：https://blog.youkuaiyun.com/JeffreyDDD/article/details/78367840

PAT 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个解决3n+1猜想问题的C语言程序实现。通过使用数组记录每个数字的状态来避免重复计算，并确保了正确的输出顺序。文章强调了程序设计中的一些关键注意事项。

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

#include<stdio.h>

int main(){
    int num=0,i=0,n[1000]={0},a[101]={0},count=0;
    scanf("%d",&num);
    if(num<100){
        for(i=0;i<num;i++){
            scanf("%d",&n[i]);
            //printf("%d\n",n[i]);
            if(n[i]>1&&n[i]<=100){
                a[n[i]]=1;
            }
        }
        for(i=0;i<num;i++){
            while(n[i]!=1){
                if(n[i]%2==0){
                    n[i]/=2;
                    //printf("%d\n",n[i]);
                    if(n[i]<=100){
                        a[n[i]]=0;
                    }
                }else{
                    n[i]=(3*n[i]+1)/2;
                    //printf("%d\n",n[i]);
                    if(n[i]<=100){
                        a[n[i]]=0;
                    }
                }
            }
        }
    }
    for(i=101;i>0;i--){
        if(a[i]==1){
            if(count>0){
                printf(" ");
            }
                printf("%d",i);
                count++;
        }
    }
    return 0;
}

总结：
1、判断数字是否已经被计算过，在一个数组中采用0，1标识，这个想法很重要。
2、两个循环不可以写在一起：for(i=0;i<num;i++){}
主要原因是第一次循环主要是把输入数字标记到 a[]数组，在循环还没有结束的时候，a[]没有标记完成，在a[]没有标记完成的情况下就对n[]数组进行操作以及对a[]数组赋值，不正确。
易错点：
1、读数据时，读整数时，千万不要遗漏&。
2、题目要求输出从大到小排列，因此打印循环i从后往前，一举两得。
3、在提交代码的时候，发现结果是部分正确，这是由于某个判断条件不全引起的，猜想测试用例应该大部分是在边缘值或边缘条件。