//PAT B1001 害死人不偿命的(3N+1)猜想
#include <iostream>
using namespace std;
int count(int n);
int main(){
int n;
while(true){
cin>>n;
if(n<0||n>1000){//输入判断
cout<<"输入错误!"<<endl;
}else{
cout<<"需要"<<count(n)<<"步可得到预期结果";//调用计算
}
}
return 0;
}
int count(int n){//计算方法
int count=0;
while(n!=1){
if(n%2==0){
n=n/2;
count++;
}else{
n=(3*n+1)/2;
count++;
}
}
return count;
}
难度:*