把题中给的算法实现出来,暴力搞就可以了。但是要注意输入的两个数不一定是前小后大的
AC代码
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<iomanip>
#include<algorithm>
#include<cmath>
using namespace std;
int gao(int n)
{
int cnt=1;
while(n!=1)
{
if(n%2!=0) n=3*n+1;
else n/=2;
cnt++;
}
return cnt;
}
int main()
{
int i,j;
while(cin>>i>>j)
{
int x=min(i,j);
int y=max(i,j);
int ma=1;
for(int k=x; k<=y; k++)
{
int tmp=gao(k);
if(ma<tmp)
ma=tmp;
}
cout<<i<<" "<<j<<" "<<ma<<endl;
}
return 0;
}