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 ,