PATB1005 继续(3n+1)猜想(25 分)

Posted hebust

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PATB1005 继续(3n+1)猜想(25 分)相关的知识,希望对你有一定的参考价值。

#include<stdio.h>
#include<algorithm>
using namespace std;
int Table[1000]={0};
bool hashtable[105];
bool cmp(int a,int b){ return a>b;}
void put(){
    int temp;scanf("%d",&temp);
    Table[temp]++;hashtable[temp]=true;
    if(Table[temp]>1) return;
    while(temp!=1){
        if(temp%2==0){
            temp/=2;
            if(temp<=100) Table[temp]++;
        }else{
            temp=(temp*3+1)/2;
            if(temp<=100) Table[temp]++;
        }
    }
}
int main(){
    int N,shuchu[100],num=0;
    scanf("%d",&N);
    for(int i=0;i<N;i++){ put(); }
    for(int i=2;i<=100;i++){
        if(Table[i]==1&&hashtable[i]==true) shuchu[num++]= i;
    }
    if(num!=0) sort(shuchu,shuchu+num,cmp);
    for(int i=0;i<num;i++){
        if(i!=0)printf(" ");
        printf("%d",shuchu[i]);
    }
    return 0;
}

以上是关于PATB1005 继续(3n+1)猜想(25 分)的主要内容,如果未能解决你的问题,请参考以下文章

1005 继续(3n+1)猜想 (25 分)

1005 继续(3n+1)猜想 (25 分)

1005 继续(3n+1)猜想 (25 分)

1005 继续(3n+1)猜想 (25 分)

1005 继续(3n+1)猜想 (25 分)

1005 继续(3n+1)猜想 (25 分)