PAT 1001 害死人不偿命的(3n+1)猜想 (15)

题目点击打开链接

//============================================================================
// Name        : pat.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;

int number;
int count;
int p(int n)
{

	count++;


	if(n%2==0)
	{
		return n/2;
	}
	else
	{
		return (3*n+1)/2;
	}

}

int main() {
	while(cin>>number)
	{
		count=0;
		while(true&&number!=1)
		{
			number=p(number);
			if(number==1)
			{
				break;
			}
		}
		cout<<count<<endl;
	}
}