RYIP在线题库

首页 > 习题练习 > 提交

RYIP在线题库

Problem1723--木偶

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

有一种玩具，在玩具上有一个红色按钮、一个黄色按钮和一百万个能坐能站的小木偶，按一次红色的按钮，就会有一个站着的小木偶坐下去，按一次黄色按钮，就可以使站着的小木偶增加一倍。开始时有三个小木偶站着，要想使站着的小木偶变成N个，最少按几次按钮就行了？每一次按哪个按钮？

输入一个正整数N（1≤N≤1000000）

第一行输出由1（按红色按钮）和2（按黄色按钮）组成的按钮次序
第二行输出按钮的总次数。

22121
5

贪心 BFS

Submit