3n 1/이도현

~cpp
// The 3n + 1 problem
// UVa ID : 100
#include <iostream>
using namespace std;
int cycle_length(int input);

int main()
{
	int input1, input2;

	while (cin >> input1 >> input2)
	{
		int i;
		int max_count = -1;
		int temp = 0;
		
		// ��������� �������� ������ ������������ ���������!!
		cout << input1 << " " << input2 << " ";

		// ������ ������������ ��������� ������ ������������ ��� ��� 경��� (for��� ������ ������)
		if (input1 > input2)
		{
			int swap = input1;
			input1 = input2;
			input2 = swap;
		}

		for (i = input1; i <= input2; i++)
		{
			temp = cycle_length(i);				// cycle legnth ���기
			if (temp > max_count)
				max_count = temp;				// ��� ������ max_count���
		}
		cout << max_count << endl;
	}

	return 0;
}

// cycle length 구���기
int cycle_length(int input)
{
	int argument = input;		// ��������������� ��������� ��� ������
	int count = 0;				// ��������� ������
	
	while (true)
	{
		// ������ �����
		if (argument == 1)
		{
			count++;
			break;
		}

		// LSB�� 0������ ������, 1������ ������������.
		if ((argument & 1) == 0)
		{
			// ������기 2��� right shift��� ��� ��� ������ ��과 �����.
			argument >>= 1;
			count++;
		}
		else
		{
			// ������������ ��������� ��������� �������� ������.
			argument = 3 * argument + 1;
			argument >>= 1;
			count += 2;
		}
	}

	return count;
}