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

3n+1不在100以内，开数组要大

#include<iostream>using namespace std;const int n=10000;bool _prev[n],_next[n],exist[n];void setnode(int x){    if((1==x)||_next[x])return;    int tmp=(   (x%2)?  ((3*x+1)/2) :   (x/2)   );    _prev[tmp]=true;    _next[x]=true;    setnode(tmp);}void process(){    int k,x;cin>>k;    while(k--){         cin>>x;         exist[x]=true;         setnode(x);         }    bool flag=true;    for(int i=n;i>1;--i)        if(exist[i]&&!_prev[i]){            if(flag){cout<<i;flag=false;}            else cout<<' '<<i;}}int main(){process();return 0;}