B1005 繼續 3n 1 猜想 (25 分)

2021-09-08 17:57:00 字數 465 閱讀 2191

#include#include#includeusing namespace std;

bool flag[10000];//雖然給定值最大為100,開始時候的想法是設為310,但是實際上有的數可能要進行數次(3n+1)/2的操作,310會出現段錯誤,索性直接給到10000

bool cmp(int a, int b)

int main()

sort(a, a + k, cmp);//按照從小到大順序排列,方便最後輸出

for (int i = 0; i < k; i++)

else

}} int num = 0;

for (int i = 0; i < k; i++)//這一步計數完全是為了最後控制輸出空格數量 }

for (int i = 0; i < k; i++) }

return 0;

}

B 1005 繼續 3n 1 猜想 25 分

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

B1005 繼續 3n 1 猜想 25分

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

B1005 繼續 3n 1 猜想 (25分)

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