CPE10400,UVA100

最新推荐文章于 2020-12-09 11:30:16 发布

碼農傑少

最新推荐文章于 2020-12-09 11:30:16 发布

阅读量180

点赞数

分类专栏：程式競賽

本文链接：https://blog.csdn.net/weixin_44437187/article/details/89463828

版权

程式競賽专栏收录该内容

1 篇文章 0 订阅

订阅专栏

我自己練習的

#include <iostream>
using namespace std;
int collatz(int n,int length);
int main()
{
    int a,b;
    while(cin>>a>>b)
    {
        int Max=0;
        for(;a<=b;a++)
        {
            if(Max<collatz(a,0))
                Max = collatz(a,0);
        }
        cout<<Max<<endl;
    }
    return 0;
}
int collatz(int n,int length)
{
    if((n%2)==0)
    {
        collatz(n/2,length+1);
    }
    else if(n==1)
    {
        return length+1;
    }
    else
    {
        collatz(3*n+1,length+1);
    }
}

書上的

#include<iostream>
using namespace std;
int main(){
   int a,b;
   while(cin>>a>>b){
      cout<<a<<" "<<b<<" ";
      if(a>b){int c=a;a=b;b=c;}
      int maxLen=0;
      for(int k=a;k<=b;k++){
         int n=k,len=1; 
         while(true){
            if(n==1)break;
            if(n%2)n=n*3+1;
            else n/=2;
            len++;
         }
         maxLen=max(len,maxLen);
      }
      cout<<maxLen<<endl;
   }
   return 0;
}