每日一题之冰雹数

题目描述

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

输出描述

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

#include <iostream>
using namespace std;
using ll=long long;
ll max(ll a,ll b){
  if(a>b){
    return a;
  }else{
    return b;
  }
}
ll slove(ll n){
  ll maxn=0;
  for(int i=2;i<=n;i++){
    ll k=n;
    while(k!=1){
      if(k%2==0){
        k=k/2;
      }else{
        k=k*3+1;
      }
      maxn=max(maxn,k);
    }
    n--;
  }
  return maxn;
}
int main()
{
  // 请在此输入您的代码
  ll n;
  cin>>n;
  cout<<slove(n);
  return 0;
}