自然 正整數 eve targe content data 奇數 著名 num

驗證角谷猜想

http://acm.hdu.edu.cn/showproblem.php?pid=1279

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

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 | We have carefully selected several similar problems for you: 1282 1276 1266 1287 1303

Problem1279 驗證角谷猜想