蓝桥杯-冰雹数（DP）

蓝桥杯挑战：冰雹数动态规划解决方案详解

最新推荐文章于 2025-12-01 22:20:41 发布

原创最新推荐文章于 2025-12-01 22:20:41 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #动态规划 #算法

练习专栏收录该内容

11 篇文章

订阅专栏

蓝桥杯-冰雹数（DP）

说明

备赛区数据错误，练习系统可过

代码

#include <iostream>
using namespace std;
typedef long long ll;
const ll N = 1e6;
ll n;
ll f[N+5];
ll solve(ll x)
{
    if(x <= N && f[x])
        return f[x];
    ll t = x;
    if(t&1)
        t = t * 3 + 1;
    else
        t /= 2;
    if(t <= N)
      return max(x,f[t] = solve(t));
    else 
      return max(x,solve(t));
}
int main()
{
  cin>>n;
  f[1] = 1;
  for(ll i = 1 ; i <= n; i ++)
    f[i] = solve(i);
  ll ans = 0;
  for(int i = 1 ; i <= n ; i ++)
    ans = max(ans,f[i]);
  cout<<ans;
  return 0;
}