抽签Lot ## 来源 ZOJ1539 ## 题目描述 N个士兵，站成一排，需要选择若干个士兵去巡逻。为了选出这些士兵，执行以下操作若干次：如果该排中士兵多于3个，则所有的士兵当中位置是偶数的，或者所有士兵当中位置是奇数的，将被淘汰，重复以上步骤，直到剩下士兵的人数为3或少于3个为止。他们将被派去巡逻。你的任务是给定N个士兵，计算按照这种方式选择派出去巡逻的士兵人数刚好有3个有多少种组合方式。 注意：如果按照上述方式选出来的士兵少于3个，则这种组合方式不算。0

查看答案