本文介绍了22娘和33娘在2019网易编程挑战中面临的扭蛋任务。任务目标是通过两台具有特殊能力的扭蛋机，在最少的次数下获取指定数量的扭蛋。扭蛋机2号能将投入的扭蛋数量翻倍再加1，扭蛋机3号则翻倍再加2。问题要求设计一个方案，使得两人轮流操作，最终恰好得到所需的扭蛋总数。输入为所需扭蛋数量N，输出为操作扭蛋机的序列。示例：当N为10时，最佳策略是233，意味着先用2号机，再连续两次使用3号机。解决方案可以通过反向推算得出。
题目描述：
22娘和33娘接到了小电视君的扭蛋任务：
一共有两台扭蛋机，编号分别为扭蛋机2号和扭蛋机3号，22娘使用扭蛋机2号，33娘使用扭蛋机3号。
扭蛋机都不需要投币，但有一项特殊能力：
扭蛋机2号：如果塞x（x范围为>=0正整数）个扭蛋进去，然后就可以扭到2x+1个
扭蛋机3号：如果塞x（x范围为>=0正整数）个扭蛋进去，然后就可以扭到2x+2个
22娘和33娘手中没有扭蛋，需要你帮她们设计一个方案，两人“轮流扭”（谁先开始不限，扭到的蛋可以交给对方使用），用“最少”的次数，使她们能够最后恰好扭到N个交给小电视君。
输入描述:
输入一个正整数，表示小电视君需要的N个扭蛋。
输出描述:
输出一个字符串，每个字符表示扭蛋机，字符只能包含"2"和"3"。
输入：
10
输出：
233
题意：
题目描述
题解：
反着来推算
代码：
#include
最低0.47元/天 解锁文章
1439
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
