hdu 驗證角谷猜想 1279

2021-07-07 08:24:36 字數 687 閱讀 8233

problem description

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

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

input

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

output

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

sample input45

91611sample output

59 7 11 17 13 5

no number can be output !

11 17 13 5

**:#include #include #include using namespace std;

int a[10000];

int cmp(int x)

int mcp(int x)

int main()

}if(i==0)

cout<<"no number can be output !"<

杭電1279 驗證角谷猜想

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

驗證角谷猜想

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

驗證角谷猜想

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