魔法币

target = int(input())
# 变成偶数那一步一定是用了2，变成奇数那一步一定是用了1
result = []
while target:
    if target % 2 == 0:
        # 是偶数，用了2
        result.append(2)
        target = (target - 2) / 2
    else:
        result.append(1)
        target = (target - 1) / 2

for i in range(len(result) - 1, -1, -1):
    print(result[i], end='')

def machine1(x): return int((x-1)/2) def machine2(x): return int((x-2)/2) if __name__ == "main":
out = []
n = eval(input('请输入几个魔法币\n')) while n: if n%2==1:
        n = machine1(n)
        out.append('1') print(n) if n%2==0:
        n = machine2(n)
        out.append('2') print('2')
out.reverse()
res = ''.join(out) print(res)

# 倒推
num = int(input())
res = '' 
while num > 0:  
    if num % 2 == 0:  
        res = '2' + res
        num = (num-2)//2  
    else:  
        res = '1' + res
        num = (num-1)//2
print(res)

倒推法
num = int(input())
result = []
while num:
    if num%2==0:                 #最后一次使用机器获得n(偶数)个魔法币
        result.append(2)
        num = (num-2)//2    #倒推需要多少魔法币才可以获得n个魔法币
    else:                         #最后一次使用机器获得n(奇数)个魔法币
        result.append(1)
        num = (num-1)//2    #倒推需要多少魔法币才可以获得n个魔法币

print(''.join(map(str,result[::-1])))#反向输出

def f1(x):
    return int((x - 1)/2)
def f2(x):
    return int((x - 2)/2)

def s1(n, s):
    while n % 2 == 1:
        n = f1(n)
        s = s + '1'
    return n, s
def s2(n, s): 
    while n % 2 == 0 and n != 0:
        n = f2(n)
        s = s + '2'
    return n, s



n = int(input())

s = ''
for i in range(30): # 2**30 > 10**9
    if n != 0:
        if n % 2 == 0:
            n, s = s2(n, s)
            
        elif n % 2 == 1:
            n, s = s1(n, s)

s = s[::-1]
print(s)