驗證角谷猜想

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2209    Accepted Submission(s): 1137


Problem Description
數(shù)論中有許多猜想尚未解決，其中有一個被稱為“角谷猜想”的問題，該問題在五、六十年代的美國多個著名高校中曾風(fēng)行一時，這個問題是這樣描述的：任何一個大于一的自然數(shù)，如果是奇數(shù)，則乘以三再加一；如果是偶數(shù)，則除以二；得出的結(jié)果繼續(xù)按照前面的規(guī)則進行運算，最后必定得到一?，F(xiàn)在請你編寫一個程序驗證他的正確性。
 


 

Input
本題有多個測試數(shù)據(jù)組，第一行為測試數(shù)據(jù)組數(shù)N，接著是N行的正整數(shù)。
 


 

Output
輸出驗證“角谷猜想”過程中的奇數(shù)，最后得到的1不用輸出；每個測試題輸出一行；每行中只有兩個輸出之間才能有一個空格；如果沒有這樣的輸出，則輸出：No number can be output !。
 


 

Sample Input
4 5 9 16 11
 


 

Sample Output
5 9 7 11 17 13 5 No number can be output ! 11 17 13 5
 


 

Author
Cai Minglun
 


 

Source
杭電ACM集訓(xùn)隊訓(xùn)練賽（VI）
 


 

Recommend
lcy
 
 
#include<stdio.h>
int main()
{
    int N;
    int m;
    scanf("%d",&N);
    while(N--)
    {
        bool flag=false;
        scanf("%d",&m);
        while(m>1)
        {
            if(m%2==0) m/=2;
            else
            {
                if(flag==false) printf("%d",m);
                else printf(" %d",m);
                flag=true;
                m=m*3+1;
            }    
        }  
        if(flag==false)printf("No number can be output !");
        printf("\n");  
    }    
    return 0;
}