Whiteship's Note

'문제'에 해당되는 글 1건

  1. 2006.12.20 3n+1 문제 (6)

3n+1 문제



문제 : http://realstudy.tistory.com/36

간략히 간추리면 n이 1이 될 때까지 n이 짝수면 2로 나누고 n이 홀수면 3n + 1을 합니다.

22일 때를 예로 들면
22     11     34     17     52     26     13     40     20     10     5     16     8     4     2     1

22가 1이 될 때까지 위의 규칙에 따라가다보면 총 16개의 숫자[각주:1]를 보게 됩니다. 이 갯수를 '싸이클의 길이'라고 한답니다.

작성할 프로그램은 두 수를 입력 받아서 그 두 수 사이의 모든 수 들의 '싸이클의 길이'를 구해서 그 중에 가장큰 '싸이클의 길이'를 출력해 주는 것입니다.

내일 낮에 풀어야 할 문제인데 잠자면서 미리 풀어둬야겠습니다.

와 풀었다~



  1. 1과 22도 포함합니다. [본문으로]

'모하니? > 퀴즈풀기' 카테고리의 다른 글

Self Number 찾기  (4) 2007.02.01
여행 경비 구하기 수정  (10) 2006.12.29
여행 경비 구하기  (2) 2006.12.27
지뢰찾기  (4) 2006.12.27
3n+1 문제  (6) 2006.12.20
top

TAG ,
  1. Favicon of http://decoder.egloos.com BlogIcon decoder 2006.12.20 01:48 PERM. MOD/DEL REPLY

    어디서 본듯한 문젠가 했더니, 05년도에 들었던 수업에서 나왔던 문제군요.
    hailstone number라는 문제. goldbach conjecture라는 문제와 함께 나왔었는데..
    A Book On C라는 책의 연습문제였었는데요, 한창 헤맨 기억이 나네요. ㅋㅋ;

    Favicon of http://whiteship.tistory.com/ BlogIcon 기선 2006.12.20 08:53 PERM MOD/DEL

    어렵나 보군요. 대엽씨가 헤맬정도면;;; ㄷㄷㄷ

  2. zerry82 2006.12.20 02:01 PERM. MOD/DEL REPLY

    저는 졸려서.. 내일..

    내일 봐용 아 졸룡!!

    Favicon of http://whiteship.tistory.com/ BlogIcon 기선 2006.12.20 08:53 PERM MOD/DEL

    이런 그냥 자버렸네;;

  3. Favicon of http://decoder.egloos.com BlogIcon decoder 2006.12.20 12:08 PERM. MOD/DEL REPLY

    아뇨 쉬웠는데, 작년엔 복학후 프로그래밍 과목을 처음 듣는 거였거든요... -_-;;

    Favicon of http://whiteship.tistory.com/ BlogIcon 기선 2006.12.20 12:27 PERM MOD/DEL

    그렇군요;; 1년 만에 코딩을 그렇게 잘하시다니..부럽습니다. :)

Write a comment.