ACM复习(4)1142 巡逻的士兵

Description 有N个士兵站成一队列, 如今须要选择几个士兵派去侦察。 为了选择合适的士兵, 屡次进行以下操做: 若是队列超过三个士兵, 那么去除掉全部站立位置为奇数的士兵, 或者是去除掉全部站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现要求统计按这样的方法, 总共可能有多少种不一样的正好三个士兵去侦察的士兵组合方案。web 注: 按上法获得少于三士兵的状况不统计。svg
相关文章
相关标签/搜索