最长考拉兹序列

最新推荐文章于 2022-05-01 09:19:38 发布

yitahutu79

最新推荐文章于 2022-05-01 09:19:38 发布

阅读量254

点赞数

分类专栏： # C++

本文链接：https://blog.csdn.net/qq_40713201/article/details/115016030

版权

C++ 专栏收录该内容

403 篇文章 4 订阅

订阅专栏

在这里插入图片描述

#include<iostream>
using namespace std;

long long  num[10000005];
long long  func (long long  x) {
    if (x == 1) {
        return 1;
    }
    if (x < 10000000 && num[x] != 0) {
        return num[x];
    }
    long  t;
    if (x % 2 == 0) {
        t =  func(x / 2) + 1;
    }
    else {
         t =  func(3 * x + 1) + 1;
    }
    if (x <10000000) {
        num[x] = t;
    }
    return t;
}

int main() {
    long long  ans = 0, mmax = 0;
    for (int i = 1; i <= 1000000; i++) {
        long long  t = func(i);
        if (t > mmax) {
            mmax = t;
            ans = i;
        }
    }

    cout << ans << endl;
    return 0;
}