1005 繼續 3n 1 猜想

2021-09-29 05:36:59 字數 793 閱讀 3772

題目鏈結

題目難度不大,主要是理解題意;

題目大意為給你乙個數字序列,每乙個數利用猜想做,在他-》1之前會變成經歷很多變化,這些變化會與數字序列中的數重合,我們所要求得即為所有數都利用猜想做一遍,沒有與數字序列重合的即為所求

解決方法:利用結構體存了數字和是否出現的標誌為,根據猜想來迴圈,對陣列排序,最後輸出標誌位為0的數字;

最後注意輸出格式

//#pragma warning(disable:4996);

#include

#include

#include

#include

#include

using

namespace std;

struct num };

intmain()

for(

int i =

0;i < n;i++)}

}else}}

}}sort

(a, a + n)

;/*int total = 0;

for (int i = n - 1;i >= 0;i--)

*/int flag =1;

for(

int i = n -

1;i >=

0;i--)if

(a[i]

.count ==

0&& flag ==0)

} cout << endl;

return0;

}

1005繼續3n 1猜想

卡拉茲 callatz 猜想已經在1001中給出了描述。在這個題目裡,情況稍微有些複雜。當我們驗證卡拉茲猜想的時候,為了避免重複計算,可以記錄下遞推過程中遇到的每乙個數。例如對n 3進行驗證的時候,我們需要計算3 5 8 4 2 1,則當我們對n 5 8 4 2進行驗證的時候,就可以直接判定卡拉茲猜...

1005 繼續 3n 1 猜想

卡拉茲 callatz 猜想已經在1001中給出了描述。在這個題目裡,情況稍微有些複雜。當我們驗證卡拉茲猜想的時候,為了避免重複計算,可以記錄下遞推過程中遇到的每乙個數。例如對n 3進行驗證的時候,我們需要計算3 5 8 4 2 1,則當我們對n 5 8 4 2進行驗證的時候,就可以直接判定卡拉茲猜...

1005 繼續 3n 1 猜想

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 卡拉茲 callatz 猜想已經在1001中給出了描述。在這個題目裡,情況稍微有些複雜。當我們驗證卡拉茲猜想的時候,為了避免重複計算,可以記錄下遞推過程中遇到的每乙個數。...