散列--PAT.B1005

/**********************3stone***************************
FileName: **PAT.B1005**.继续(3n+1)猜想 
Author：3stone
Time：2017/3/7

思路：
1、cover数组赋值为false 
2、每个数走一遍3n+1的过程，其中产生的每个数cover赋值为true 
3、遍历cover看是否已被覆盖，若未改变，则说明满足条件 
***********************3stone**************************/
#include<cstdio>
#include<algorithm>
using namespace std;
int seq[1100];
bool cover[10010];
int kp[1100];

bool cmp(int a, int b){
    return a > b;
}

void do3n(int n){//进行3n+1猜想
    if(1 == n) return;
    if(0 == n % 2) {
        int temp = n / 2;
        cover[temp] = true;
        do3n(temp);
    }
    else{
        int temp = (3*n+1) / 2;
        cover[temp] = true;
        do3n(temp);
    }   
}

int main(){
    int n;
    while(scanf("%d", &n) != EOF){
        for(int i = 0; i < n; i++){
            scanf("%d", &seq[i]);
            do3n(seq[i]);       
        }

        int num = 0;//未被覆盖的数
        for(int i = 0; i < n; i++){
            if(!cover[seq[i]])
                kp[num++] = seq[i];
        }
        sort(kp, kp + num, cmp);
        for(int i = 0; i < num - 1; i++){
            printf("%d ", kp[i]);
        }
        if(num > 0)
            printf("%d\n", kp[num-1]);

    }//while
    return 0;
}