blzgods


私信TA

用户名:uq_17533089692

访问量:371

签 名:

等  级
排  名 28507
经  验 534
参赛次数 0
文章发表 3
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int num1(int n,int m)

{

    if(n>m) swap(n,m);

    int max_k=0;

    for(int i=n;i<m;i++)

    {

        int count=1,p=i;

        while(p>1)

        {

            if(p%2==0) p/=2;

            else p=p*3+1;

            count+=1;

        }

        if(count>max_k) max_k=count;

    }

    return max_k;

}

int main()

{

    int n,m;

    while(cin>>n>>m)

    {

        int k=num1(n,m);

        cout<<n<<" "<<m <<" "<<k<<endl;

    }

    return 0;

}


 

0.0分

1 人评分

  评论区

说错了,好像至少达到了O(n^3)了。。。。。3个循环
2022-12-10 20:46:22
  • «
  • 1
  • »