解题思路:
运用函数模块化思想编写两个子函数
一个函数用来求循环长度
一个函数用来求输入范围内的最大循环长度
注意事项:
不要忘记输入顺序可能是先输入大的后输入小的
如果先输入的值大于后面的值则需要调换位置
参考代码:
#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 人评分