驗證角谷猜想

total submission(s): 7305 accepted submission(s): 3767

problem description

數論中有許多猜想尚未解決，其中有乙個被稱為「角谷猜想」的問題，該問題在

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

input

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

output

輸出驗證「角谷猜想」過程中的奇數，最後得到的1不用輸出；每個測試題輸出一行；每行中只有兩個輸出之間才能有乙個空格；如果沒有這樣的輸出，則輸出：no number can be output !。

sample input

459

1611

sample output

59 7 11 17 13 5

no number can be output !

11 17 13 5

#includeint x[100010];

int main()

else m/=2;

} if(k==0)

printf("no number can be output !\n");

else{

for(int i=0;i

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

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