求解魔法币生成的机器操作顺序

um599181 程序题 共 个子题

魔法王国有很多有意思的魔法道具,小易是一个魔法爱好者,他喜欢收藏魔法道具,但是这些道具需要魔法币购买。小易钱不够,他想用自制的魔法机器来产出魔法币。机器的生产规则如下:

  • 第一台机器:投入 $x$ 枚魔法币,产出 $2 \times x + 1$ 枚魔法币
  • 第二台机器:投入 $x$ 枚魔法币,产出 $2 \times x + 2$ 枚魔法币

你需要告诉小易如何从0枚魔法币开始,生产出恰好等于目标数量的魔法币的机器使用顺序。

输入描述

一个整数,代表待生产的魔法币数量 $n$($0 \leq n \leq 10^7$)

输出描述

一个字符串序列,代表魔法机器的使用顺序(机器编号为1和2)

输入样例1

10

输出样例1

122

提示

  • 第一次投入0枚魔法币,使用1号机器产出1枚魔法币
  • 第二次将1枚魔法币投入2号机器,产出4枚魔法币
  • 第三次将4枚魔法币投入2号机器,产出10枚魔法币

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧