pat b1005
題目給出數的範圍在100以內，因此雜湊表大小可取105。
儲存這個數列，同時設定每個數對應的雜湊值為1。
對數列中的每個數進行 3*n+1 猜想，將計算過程中的數的雜湊值改變為 0 。
從大到小輸出雜湊值為 1 的數。
#includeusing namespace std;
int m[105] = ;
int s[105];
int main()
for (int i = 0; i < n; i++)
} bool first = true;
for (int i = 104; i > 0; i--)
if (m[i])
cout << endl;
return 0;
}
找到乙個自習的好去處，暖和又不吵，太開心啦。
PATB 1005 繼續 3n 1 猜想
題目 時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者chen,yue 卡拉茲 callatz 猜想已經在1001中給出了描述。在這個題目裡，情況稍微有些複雜。當我們驗證卡拉茲猜想的時候，為了避免重複計算，可以記錄下遞推過程中遇到的每乙個...
PAT B1005 繼續（3n 1）猜想
1005 繼續 3n 1 猜想 25 分 卡拉茲 callatz 猜想已經在1001中給出了描述。在這個題目裡，情況稍微有些複雜。當我們驗證卡拉茲猜想的時候，為了避免重複計算，可以記錄下遞推過程中遇到的每乙個數。例如對 n 3 進行驗證的時候，我們需要計算 3 5 8 4 2 1，則當我們對 n 5...
PAT B1005 繼續 3n 1 猜想
題目難度 一顆半星 題目大意 在3n 1的基礎之上 不知道的看b1001的題目 給出乙個數字序列，如果計算過程 現了該數字，那麼乘開始的數字覆蓋過程中的數字 要求最後輸出序列中 未被其他數字覆蓋的數字 題目難點 在題目中，輸入的是1 100 但是開陣列需要開到300左右。具體的可能是因為如果輸入的數...