序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
村里的小朋友们都非常重义气,但是他们的兴趣爱好各不相同。所以在村里就形成了很多帮派,例如:糖果帮,辣条帮,饮料帮等。有一天,糖果帮要与村里的小伙伴们分享他们所获得的糖果。糖果有很多种,糖果帮帮主怕分配不公平,就想到一个方法。往一个不透明的木桶里放置糖果,放的过程中,小朋友们可以依次从木桶里拿出最上面的糖果。(木桶的半径只能够放一个糖果,也就是说木桶中糖果是一个个叠起来的) 。现在假设糖果编号是 1-N,任意给出一个序列,问小朋友们能否拿出这种序列的糖果。下图是一个例子:
右边是糖果初始序列,中间是黑木桶,左边是小朋友拿到糖果的序列。上图的例子是可以拿到的,步骤如下:
帮主向桶里放了 1、2、3 号糖果,然后小朋友拿走了 3 号。接下来帮主又放了 4 号,小朋友依次拿走 4、2、1 号。所以 3-4-2-1 这个序列可以得到。