1005 繼續 3n 1 猜想

2021-09-22 22:37:43 字數 1001 閱讀 4170

/*

*1.考察如何標記已經驗證的數

* if (arr[temp] == 1) break;

* //對已經驗證的數做標記,防止重複驗證

* arr[temp] = 1;

* 通過陣列做批量資料的記錄

**2.考察格式控制

* if (flag == 1) cout << " ";

* cout << v[i];

* flag = 1;

**3.考察動態陣列的使用,用於對輸出陣列的排序操作

* vectorv(n);

**4.考察排序庫函式的使用

* #include * sort(v.begin(), v.end(), cmp);

**

**6.感悟:

* 第一遍刷這道題的時候,也是參考了上邊的那篇博文,但是一開始沒有看懂博主的演算法思路。

* 所以自己用c語言實現了一遍,但是**很長,並不簡潔。最近也是偶爾看到了柳婼的部落格,

* 並看到了她寫的一篇文章,所以決定把之前的**再用c++實現一遍,自己也是演算法小白,稀里糊塗

* 的刷了一遍乙級的題目,覺得還是有所提高的,最起碼以前看不懂的思路能看懂了,自己也是很高興。

* 今年打算考乙級,希望自己能拿到滿分,加油!

*/#include #include #include using namespace std;

//記錄關鍵字

int arr[10000];

//比較函式邏輯

bool cmp(int a, int b)

int main()

}//排序

sort(v.begin(), v.end(), cmp);

//格式輸出

for (int i = 0; i < v.size(); i++)

}return 0;

}

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中給出了描述。在這個題目裡,情況稍微有些複雜。當我們驗證卡拉茲猜想的時候,為了避免重複計算,可以記錄下遞推過程中遇到的每乙個數。...