第七届蓝桥杯——冰雹数

【问题描述】

任意给定一个正整数 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 < 10⁶）

【输出格式】
一个正整数，表示不大于N的数字，经过冰雹数变换过程中，最高冲到了多少。

【样例输入1】

10

【样例输出1】

52

【样例输入2】

100

【样例输出2】

9232

---

题解：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

typedef long long LL;

int main()
{
	int n;
	cin >> n;
	
	LL ans = 0;
	for (LL i = 2; i < n; i ++)
	{
		LL x = i;
		while(x != 1)
		{
			if(x % 2 == 0) x /= 2;
			else x = x*3 + 1;
			ans = max(x, ans);
		}
	}
	
	cout << ans << endl;
	return 0;
}

如果感觉这篇文章对你有帮助的话，不妨点一个赞，十分感谢(✪ω✪)。
printf(“点个赞吧！”);
cout <<“点个赞吧！”;
System.out.println(“点个赞吧！”);
↓↓↓