驗證角谷猜想

2021-10-02 23:08:21 字數 798 閱讀 5812

題目描述

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

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

輸入題目包含多組測試資料,第一行為測試資料組數n,接著是n行的正整數。

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

樣例輸入 copy45

91611樣例輸出 copy

59 7 11 17 13 5

no number can be output !

11 17 13 5

[提交][狀態]

水題,但是我找錯找了兩個小時,因為我多判斷了0的情況。。。

#include

#include

using

namespace std;

intmain()

else

if(t%2==

1)if(t==

1||t==2)

else

}else

if(t%2==

1)else

if(t==5)

t=t*3+

1;}}

} cout<}return0;

}

驗證角谷猜想

total submission s 7305 accepted submission s 3767 problem description 數論中有許多猜想尚未解決,其中有乙個被稱為 角谷猜想 的問題,該問題在 五 六十年代的美國多個著名高校中曾風行一時,這個問題是這樣描述的 任何乙個大於一的自然...

驗證角谷猜想

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

驗證角谷猜想

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