私信TA

用户名:uq_26667239983

访问量:3970

签 名:

知识大海里的浪者

等  级
排  名 598
经  验 4196
参赛次数 0
文章发表 155
年  龄 18
在职情况 学生
学  校 湖南理工学院
专  业 软件工程

  自我简介:

解题思路:

注意事项:

参考代码:

#include<stdio.h>


long long digui(int n,long long m)

{

if(n==1)//如果是 1 ,就退出循环 

{

m+=1;//记得这里加 1 ,这是题目要求 

return m;

}

else if(n%2==0)//是偶数的情况 

{

n/=2;

m+=1;

digui(n,m);

}

else if(n%2!=0)//是奇数的情况 

{

n=(n*3+1);

m+=1;

digui(n,m);

}

}




int main()

{

int x,y;

while(scanf("%d%d",&x,&y)!=EOF)

{

printf("%d %d ",x,y);

        long long xiao,da;

        //下面的交换是必要的,

//就是因为没有交换,我只做对了三分之二,就很气 

        if(x<y)

        {

        xiao=x;

        da=y;

}

if(x>y)

{

xiao=y;

da=x;

}

long long max=0;

long long a;

for(int i=xiao;i<=da;i++)//这里的话,我是用到了所谓的动态规划 

{

a=digui(i,0);

if(a>max)

{

max=a;

a=0;

}

}

printf("%lld\n",max);

         

}

return 0;

}


 

0.0分

0 人评分

  评论区

  • «
  • »