PAT B1005 繼續 3n 1 猜想

題目難度：一顆半星

題目大意：在3n+1的基礎之上（不知道的看b1001的題目）給出乙個數字序列，如果計算過程**現了該數字，那麼乘開始的數字覆蓋過程中的數字 要求最後輸出序列中 未被其他數字覆蓋的數字

題目難點：在題目中，輸入的是1-100 但是開陣列需要開到300左右。具體的可能是因為如果輸入的數字在100大小的時候，3n+1的數值會超出陣列 會造成最後乙個測試點的錯誤

**如下：

#include

#include
#include
#include
#include
#include
#include
using namespace std;
bool cmp
(int a,int b)
int main()
else
break;}
}}int flag=0;
for(int i=n-
1;i>=
0;i--
)else}}
}

PAT B1005 繼續 3n 1 猜想

pat b1005 題目給出數的範圍在100以內，因此雜湊表大小可取105。儲存這個數列，同時設定每個數對應的雜湊值為1。對數列中的每個數進行 3 n 1 猜想，將計算過程中的數的雜湊值改變為 0 從大到小輸出雜湊值為 1 的數。includeusing namespace std int m 10...

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...