1005 继续(3n+1)猜想 较简单

include

include

include

using namespace std;

int a[10000];
int main()
{
for(int i=0;i<10000;i++){
a[i]=0;
}
int k;
int n;
int tmp;
multiset st;
cin>>k;
for(int i=0;i<k;i++){
cin>>n;
st.insert(n);
tmp=n;
while(tmp!=1){
if(tmp%20){
tmp/=2;
}
else{
tmp=(tmp3+1)/2;
}
a[tmp]++;
}
}
int tmp2=0;
for(multiset::reverse_iterator rit=st.rbegin();rit!=st.rend();rit++){
if(a[rit]0){
if(tmp2==0){
cout<<rit;
tmp2=1;
}
else{
cout<<" "<<rit;
}
}
}
return 0;
}