杭電1279 驗證角谷猜想

2021-10-07 18:52:19 字數 517 閱讀 1185

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

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

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

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

9 7 11 17 13 5

no number can be output !

11 17 13 5

hdu 驗證角谷猜想 1279

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

驗證角谷猜想

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

驗證角谷猜想

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