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

#include

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"%d",&n[i]);
            //printf("%d\n",n[i]);
            if(n[i]>1&&n[i]<=100){
                a[n[i]]=1;
            }
        }
        for(i=0;iwhile(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
主要原因是第一次循环主要是把输入数字标记到 a[]数组，在循环还没有结束的时候，a[]没有标记完成，在a[]没有标记完成的情况下就对n[]数组进行操作以及对a[]数组赋值，不正确。
易错点：
1、读数据时，读整数时，千万不要遗漏&。
2、题目要求输出从大到小排列，因此打印循环i从后往前，一举两得。
3、在提交代码的时候，发现结果是部分正确，这是由于某个判断条件不全引起的，猜想测试用例应该大部分是在边缘值或边缘条件。