PTA 1005 继续(3n+1)猜想

最新推荐文章于 2024-05-08 22:04:44 发布

鹤纸千丶

最新推荐文章于 2024-05-08 22:04:44 发布

阅读量362

点赞数 7

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_51415695/article/details/136419437

版权

#include<stdio.h>
int main(){
    int k;
    int test[105];
    int mark[10005];
    for(int i=0;i<105;i++){
        mark[i] = -1;
    }
    scanf("%d",&k);
    for(int i=0;i<k;i++){
        int temp;
        scanf("%d",&temp);
        mark[temp] = 0;
        test[i] = temp;
    }
    for(int i=0;i<k;i++){
        do{
            if(test[i]%2==0){
                test[i]=test[i]/2;
                mark[test[i]]=1;
            }else{
                test[i] = test[i]*3+1;
            }
        }while(test[i]!=1);
    }
    int ans[105];
    for(int i = 0;i<105;i++){
        ans[i] = -1;
    }
    int indexAns = 0;
    for(int i=100;i>=2;i--){
        if(mark[i]==0){
            ans[indexAns] = i;
            indexAns++;
        }
    }
    for(int i=0;i<indexAns;i++){
        printf("%d",ans[i]);
        if(ans[i+1]!=-1){
        printf(" ");
        }
    }
    return 0;


    
}