ACM複習（4）1142 巡邏的士兵

Description 有N個士兵站成一隊列, 如今須要選擇幾個士兵派去偵察。 爲了選擇合適的士兵, 屢次進行以下操做: 若是隊列超過三個士兵, 那麼去除掉全部站立位置爲奇數的士兵, 或者是去除掉全部站立位置爲偶數的士兵。直到不超過三個戰士，他們將被送去偵察。現要求統計按這樣的方法， 總共可能有多少種不一樣的正好三個士兵去偵察的士兵組合方案。web 注: 按上法獲得少於三士兵的狀況不統計。svg

>>阅读原文<<