ACM HDU 1279 驗證角谷猜想（簡單水題）

驗證角谷猜想

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

Problem Description

數論中有許多猜想尚未解決，其中有一個被稱為“角谷猜想”的問題，該問題在五、六十年代的美國多個著名高校中曾風行一時，這個問題是這樣描述的：任何一個大於一的自然數，如果是奇數，則乘以三再加一；如果是偶數，則除以二；得出的結果繼續按照前面的規則進行運算，最後必定得到一。現在請你編寫一個程式驗證他的正確性。

 

 

Input

本題有多個測試資料組，第一行為測試資料組數N，接著是N行的正整數。

 

 

Output

輸出驗證“角谷猜想”過程中的奇數，最後得到的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集訓隊訓練賽（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;
}