1279 验证角谷猜想.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

/*
1279 验证角谷猜想
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 256 K

0 MS 344 KB 887 B
GUN C++
*/
//类似1032 The 3n + 1 problem
#include <iostream.h>
using namespace std;

const int Max=1000;
int main()
{
    int t,n,ca,cb;
    bool flag;
    int save[Max]={0},now;
    cin>>t;
    for(ca=0;ca<t;ca++)
    {
        cin>>n;
        flag=true;now=0;
        while(n!=1)
        {
            if(n==5)
            {   save[now++]=5;flag=false;break;}
            
            if(n%2==1)
            {   save[now++]=n;n=n*3+1;flag=false;}
            else
                n/=2;
        }
        if(flag)
            cout<<"No number can be output !\n";
        else
        {
            for(cb=0;cb<now-1;cb++)
            {
                cout<<save[cb]<<" ";
            }
            cout<<save[cb]<<endl;
        }
    }
    return 0;
}