Algorithm :: 3n + 1 문제

* 알고리즘 트레이닝 북 1번 문제입니다.

 간단한 문제지만 programming challenges 사이트에서 채점했는데 조건이 참 까다롭다고 느꼈습니다. 하지만 programming challenges 사이트가 안들어가져서 UVa에서 채점하는데 programming challenges가 좀더 너그러운 느낌이었습니다. -_-;

#include <stdio.h>
int main()
{
	long start, end, i, n, cycle_length, max_cycle_length;

	while(scanf("%d %d", &start, &end) == 2)
	{
		max_cycle_length = 0;
		for(i = (start < end ? start : end) ; i <= (start < end ? end : start) ; i++)
		{
			cycle_length = 1;
			n = i;
			while(n != 1)
			{
				if(n & 1)
				{
					n *= 3;
					n += 1;
				}
				else
				{
					n >>= 1;
				}
				cycle_length++;
			}
			if(max_cycle_length < cycle_length)
			{
				max_cycle_length = cycle_length;
			}
		}
		printf("%d %d %d\n", start, end, max_cycle_length);
	}

	return 0;
}