标题说明小义要去魔法王国购买魔法神器。购买魔法神器需要魔法币，但是小义现在一枚魔法币都没有，但是小义有两台魔法机器可以投入x（x可以为0）魔法币来生成更多的魔法币。魔机1：投入x个魔币，魔机会变成2x+1个魔币魔机2：投入x个魔币，魔器会变成2x+2个魔币小艺A购买法器一共需要n个魔币，所以萧毅只能通过两台魔机生成n个魔币。小毅需要你帮他设计一个投资方案，这样他最后就有恰好n个魔币。输入说明：输入包括一行，包括一个正整数n（1≤n≤10^9），表示小易需要的魔币数量。输出说明：输出一个字符串，每个字符代表小义本次选择投资的神机。其中仅包含字符“1”和“2”。例1输入10输出122思路首先判断需要获取的魔法币的奇偶性。可以看出，如果是偶数，最后一步是'2'；机器号machine1:x=(n-1)/2机器2:x=(n-2)/2n=int(input())#递归函数defselectPick(n):ifn<1:return''elifn%2==0:returnselectPick((n-2)/2)+'2'else:returnselectPick((n-1)/2)+'1's=selectPick(n)print(s)运行结果:通过
