밝은 미래

// PcSkienaTry.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다.
//

//#include "stdafx.h"
//
//
//int _tmain(int argc, _TCHAR* argv[])
//{
// return 0;
//}

#include <iostream>

int CalculateCycle(int nStart)
{
 long long i = nStart;
 long long nCycle = 0;

 while (i > 1)
 {
  if (i % 2 != 0)
   i = i * 3 + 1;
  else
   i /= 2;

  nCycle++;
 }

 return nCycle+1;
}

int main()
{
 long long nFrom, nTo;
 long long i = 0;

 while ( std::cin >> nFrom >> nTo
  )
 {
  long long nCycle = 0;
  long long nMaxCycle = 0;

  unsigned long int nStart = 0;
  unsigned long int nEnd = 0;

  if (nFrom < nTo)
  {
   nStart = nFrom;
   nEnd = nTo;
  }
  else
  {
   nStart = nTo;
   nEnd = nFrom;
  }

  long long i = nStart;
  for (; i <= nEnd; i++)
  {
   nCycle = CalculateCycle(i);
   if (nCycle > nMaxCycle)
    nMaxCycle = nCycle;
  }

  

  std::cout << nStart << " " << nEnd << " " << nMaxCycle << std::endl;
 }

 return 0;
}

 

Programming Challenges 사이트는 다음과 같습니다.

http://www.programming-challenges.com

UVa 사이트는 다음과 같습니다.

http://uva.onlinejudge.org