PAT乙级1005题解

最新推荐文章于 2024-06-25 21:10:30 发布

星湖鹿影

最新推荐文章于 2024-06-25 21:10:30 发布

阅读量289

点赞数

文章标签：算法 c语言

本文链接：https://blog.csdn.net/weixin_50451255/article/details/127874658

版权

3n+1plus，直接选择复用1001的代码，没有想到太好的办法就纯模拟的，把所有过程量记录下来最后比对。值得注意的一点是初值不能被记录，否则对比就没有意义了。下面是AC代码

#include <stdio.h>
#include <stdlib.h>
void add(int temp, int *cdd, int *ctcdd){
    int tag = 1;
    for(int i = 0; i < *ctcdd; i++){
        if(temp == cdd[i]){
            tag = 0;
            break;
        }
    }
    if(tag){
        cdd[*ctcdd] = temp;
        (*ctcdd)++;
    }
}

int main(void)
{
    int n;
    scanf("%d", &n);
    int fresh[100];
    int cdd[1000];
    int ctcdd = 0;
    for(int i = 0; i <n; i++){
        scanf("%d", &fresh[i]);
    }
    for(int i = 0; i < n; i++){
        int temp = fresh[i];
        while(temp != 1){
            if(temp % 2){
                temp = (3 * temp + 1) / 2;
            }else{
                temp = temp / 2;
            }
            add(temp, cdd, &ctcdd);//第一个不能加进去
        }
    }
    int key[100];
    int ctkey = 0;
    for(int i = 0; i < n; i++){
        int tag = 1;
        for(int j = 0; j < ctcdd; j++){
            if(fresh[i] == cdd[j]){
                tag = 0;
                break;
            }
        }
        if(tag){
            key[ctkey] = fresh[i];
            ctkey++;
        }
    }
    for(int i = 0; i + 1 < ctkey; i++){
        for(int j = i + 1; j < ctkey; j++){
            if(key[j] > key[i]){
                int temp = key[j];
                key[j] = key[i];
                key[i] = temp;
            }
        }
    }
    printf("%d", key[0]);
    for(int i = 1; i < ctkey; i++){
        printf(" %d", key[i]);
    }
    //printf("\nn = %d\nctcdd = %d\nctkey = %d\n", n, ctcdd, ctkey);
    return 0;
}