fanfan猪


私信TA

用户名:18220028499

访问量:151

签 名:

等  级
排  名 10463
经  验 1087
参赛次数 1
文章发表 1
年  龄 0
在职情况 学生
学  校 榆林学院
专  业

  自我简介:

解题思路:

运用函数模块化思想编写两个子函数

一个函数用来求循环长度

一个函数用来求输入范围内的最大循环长度

注意事项:

不要忘记输入顺序可能是先输入大的后输入小的 

如果先输入的值大于后面的值则需要调换位置

参考代码:

#include<stdio.h>

int XHCD(int i)//此函数用来统计循环长度

{

    int xhcd=1; //默认循环长度为1

   while(i!=1)

   {

       if(i%2==0)

       {

           i=i/2;

           xhcd++;

       }

       else if(i%2!=0)

       {

           i=i*3+1;

           xhcd++;

       }

   }

   return xhcd;

}

int XHCD_MAX(int a, int b)//求最大循环长度

{

    int temp;

    if(a>b)

    {

        temp=a;

        a=b;

        b=temp;

    }

    int c=-1;

    for(int i=a;i<=b;i++)

    {

        if(XHCD(i)>c)

        {

            c=XHCD(i);

        }

    }

    return c;

}

int main()

{

    int a,b;

    while(scanf("%d%d",&a,&b)!=EOF)

    {

       printf("%d %d %d\n",a,b,XHCD_MAX(a,b));

    }

    return 0;

}


 

0.0分

0 人评分

  评论区

  • «
  • »