검색결과 리스트
3n+1에 해당되는 글 1건
- 2011.08.15 The 3n+1 problem 부터도 실패 1
// 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
ios push notification (0) | 2011.09.02 |
---|---|
wwdc web 중 앞부분 (1) | 2011.08.31 |
developer apple com video (0) | 2011.08.31 |
Graphics architecture 강의 (0) | 2011.08.26 |
Standford machine learning (0) | 2011.08.26 |
WWDC2011 iBooks (0) | 2011.08.07 |
중소기업 직원 교육 훈련의 기회 (0) | 2011.05.31 |
opengl 동영상 강의 찾기 (0) | 2011.05.12 |
ios Camera AV Foundation 공부 (0) | 2011.04.16 |
msdn 동영상 강의 시작 (0) | 2010.12.23 |
RECENT COMMENT