題目描述
任意給定一個正整數N，如果是偶數，執行： N / 2；如果是奇數，執行： N * 3 + 1
生成的新的數字再執行同樣的動作，循環往復。
通過觀察發現，這個數字會一會兒上升到很高，一會兒又降落下來。
就這樣起起落落的，但最終必會落到“1”
這有點像小冰雹粒子在冰雹云中翻滾增長的樣子。
比如N=9：9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1
可以看到，N=9的時候，這個“小冰雹”最高沖到了52這個高度。
輸入
輸入存在多組測試數據，對于每組測試數據輸入一行包含一個正整數N(N<1000000)
輸出
對于每組測試數據，輸出一行包含一個正整數表示答案
樣例輸入
10
100
樣例輸出
52
9232

解題思路：
題目的意思是求1到n中的每個數經過上述操作后得到的最大值，記得開long long

代碼如下：

#include <iostream> using namespace std; typedef long long LL;LL op(LL x) {if (x % 2)x = x * 3 + 1;elsex = x / 2;return x; }int main() {LL n;LL maxv = -1;while (cin >> n) {for (int i = 1; i <= n; i++) {LL c = i;maxv = max(maxv, c);while (1) {c = op(c);maxv = max(c, maxv);if (c == 1) {break;}}}cout << maxv << endl;}return 0; }

總結

以上是生活随笔為你收集整理的[蓝桥杯2016初赛]冰雹数-模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。