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