1279.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 45 行

#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;
int re(int n){
    return n%2?n*3+1:n/2;
}
void print(int val){
    if(val%2) cout<<val;
}
bool equal(int val){
    return val%2==1;
}
void main()
{
    deque<int> V;
    deque<int>::iterator it;
    int n,c,count;
    cin>>c;
    while(c--){
        cin>>n;
        count=0;

        while(n!=1){
            V.push_back(n);
            if(n%2 == 1)
                count++;
            n=re(n);
        }
        if(count == 0){
            cout<<"No number can be output !\n";
            continue;
        }
        for(it = V.begin();it!=V.end();it++){
            if(*it%2 == 1){
                count--;
                if(count>0)    cout<<*it<<" ";
                else    cout<<*it<<endl;
                it++;
            }
        }
        V.erase(V.begin(),V.end());
    }
}