[edu] 4 와 7 구하기

[폰트사이즈18 고딕 진하게]

폰트 사이즈 12 고딕

폰트 사이즈 12 고딕

폰트 사이즈 12 고딕

폰트 사이즈 12 고딕

문제 출처

https://www.acmicpc.net/problem/2877

def get_size(n):
    repeat = 1
    cur_size = 0
    size_prev = cur_size
    while True:
        cur_size += (2**repeat)
        if n <= cur_size:
            diff = n - size_prev
            break
        repeat += 1
        size_prev = cur_size
    return repeat, diff


def get_fav(n):
    repeat, diff = get_size(n)
    base = bin(int("1" + "0" * repeat, 2) + diff - 1)
    return int(base[3:].replace("0", "4").replace("1", "7"))


print(get_fav(int(input())))