洛谷 P5727 冰雹猜想

2021-10-22 14:37:18 字數 611 閱讀 5525

給出乙個正整數 n(n≤100),然後對這個數字一直進行下面的操作:如果這個數字是奇數,那麼將其乘 3 再加 1,否則除以 2。經過若干次迴圈後,最終都會回到 1。經過驗證很大的數字(7×1011)都可以按照這樣的方式比變成 1,所以被稱為「冰雹猜想」。例如當 n 是 20,變化的過程是 [20, 10, 5, 16, 8, 4, 2, 1]。

根據給定的數字,驗證這個猜想,並從最後的 1 開始,倒序輸出整個變化序列。

;//定義乙個全為0的陣列存放每次迴圈得到的數

cin>>n;

a[0]=n;

//第一位是n

while

(n>1)

for(j=i-

1;j>=

0;j--

)//逆序輸出

cout<

<<

" ";

return0;

}

洛谷 P5727 深基5 例3 冰雹猜想

題目描述 給出乙個正整數 n n 100 然後對這個數字一直進行下面的操作 如果這個數字是奇數,那麼將其乘 3 再加 1,否則除以 2。經過若干次迴圈後,最終都會回到 1。經過驗證很大的數字 7 10 11 都可以按照這樣的方式比變成 1,所以被稱為 冰雹猜想 例如當 n 是 20,變化的過程是 2...

洛谷P5049 洛谷P5022 題解 旅行

原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊,但是加強版的資料達到了 n log n 級別,我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...

洛谷練習P2279 P1346

2020年,人類在火星上建立了乙個龐大的基地群,總共有n個基地。起初為了節約材料,人類只修建了n 1條道路來連線這些基地,並且每兩個基地都能夠通過道路到達,所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話,我們稱基地a到基地b的距離為d。由於火星上非常乾燥,經常引發火...