[python] 3n+1 문제 (The 3n+1 Problem) - 파일 읽기

[python] 파일 읽기

# open 함수로 파일을 읽습니다.

f = open(file, 'r')

# 각 줄의 내용을 얻습니다.

for line in f:

짝수이면 나누기 2

홀수이면, 3 곱하기, 더하기 1

1이 될떄까지의 반복횟수 구하기

file = 'p1.3n1.in'

f = open(file, 'r')

for line in f:

    s, e = [int(x) for x in line.split()]

    maxCnt = 0;

    for n in range(s,e+1):

        m = n

        cnt = 1

        while m != 1:

            if (m%2 ==0):

                m = m /2

            else:

                m = m *3 +1

            cnt+=1

        if cnt > maxCnt:

            maxCnt = cnt

    print s,e,maxCnt

f.close()

입력데이터는 아래와 같습니다. 

1 10

100 200

201 210

900 1000

출력

1 10 20

100 200 125

201 210 89

900 1000 174