题目链接:点击打开链接
题目大意:给你两个数字,在这两个数字之间,如果一个数字是偶数,就让他除以2,如果是奇数,就让他乘以3再加一,直到这个数变成一。记录次数,输出最多的次数
一道水题~但是有个坑,就是n可能比m大.....
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
int n,m;
//freopen("in.txt","r",stdin);
while(cin>>n>>m){
cout<<n<<' '<<m<<' ';
if(n>m) swap(n,m);
int maxx=0;
for(int i=n;i<=m;i++){
int a=i;
int ans=1;
while(a!=1){
if(a%2) a=a*3+1;
else a/=2;
ans++;
}
maxx=max(ans,maxx);
}
cout<<maxx<<endl;
}
}