ねえ、君。生きてるのって楽しいかい ?

3n + 1

[Woos] Programming/C /C++ /C# 2008/05/14 11:31

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-동일조건변경허락 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

알고리즘 트레이닝??
난이도 - (A)

1. 3n + 1

int main(int argc, char* argv[])
{
// input number
int i, j;
// count length
int Count_length = 0;
// count check
int Count_Check = 0;

// i < j 라는 가정 하에.
cin >> i;
cin >> j;

// 크면 바꿔 !!
int temp = 0;
if (i > j)
{
temp = i;
i = j;
j = temp;
}

// i -> j 모든 수를 체크 한다.
for (i; i<=j; i++ )
{
// 그냥 i 값을 대입하니.. 무한 루프 ...
int i_test = i;
  // count length 초기화
Count_length = 0;

  // i 가 1이 될때까지 ...
while (i_test != 1)
{
// 짝수
if (i_test%2 == 0) i_test = i_test/2;
// 홀수
else i_test = i_test*3 + 1;

   // count length add
   Count_length++;
}

// count check
if (Count_Check < Count_length) Count_Check = Count_length;
}
cout << Count_Check << endl;

return 0;
}

이런것두 .. 가끔씩 해줘야지..

머리가 돌아간단 말이지... 험험.

자신있게 짰는데 .. ㅎㅎ 틀렸단다.

length = 1 ;

'[Woos] Programming > C /C++ /C#' 카테고리의 다른 글

3n + 1 (1)	2008/05/14
BOOL vs bool (0)	2008/04/15
연산자 (단항,산술, 쉬프트, 관계, 논리, 3항 대입, 콤마 연산자) (0)	2008/03/24
const, static, 등등.. (0)	2008/03/19
C와 C++의 차이점 (0)	2008/02/29
Preprocessor Directives 전처리기 지사자 ? (0)	2008/02/28
LIB vs DLL (0)	2008/02/26