[EP 057] 2의 제곱근의 연분수 표현

#!/usr/bin/env python


def jarisu(n):
    su = 0
    while n != 0:
        su += 1
        n //= 10
    return su


bunja = 3
bunmo = 2
count = 0

for i in range(2, 1001):
    bunja, bunmo = bunja + 2 * bunmo, bunja + bunmo
    if jarisu(bunja) > jarisu(bunmo):
        count += 1

print(count)

오일러 프로젝트 57번 문제. 2의 제곱근을 연분수(continued fraction) 모양으로 근사한 분수들(초기 1000항)의 분자와 분모의 자리수 비교하여 분자의 자리수가 분모의 자리수보다 커지는 것의 갯수를 구하는 것.

---

• https://daewonyoon.tistory.com/426 : 일반적인 sqrt(n)의 연분수 구하기
• https://daewonyoon.tistory.com/248 : 실수값 연분수를 이용해서 근사치 분수 구하기