Boss Battle

题解：

题目描述：有环形的n根柱子，只有一根柱子后面有boss，每次向一根柱子投一个炸弹，炸弹波及范围为那根柱子和相邻的柱子，若boss在这三根柱子后面，则boss被炸死，若boss没有被炸死，则boss会选择原地不动或者走到相邻的柱子，问最坏情况下要用多少个炸弹。

显然：
当n≤3时，答案是1。
但n>3时，观察可得答案是n−2。因为在每次扔完炸弹后，第二次扔在那个炸弹的顺时针数两个的位置，这样boss不可能在的位置就会增加一个（不可能存在的位置为一个连续的区间，顺时针最前增加两个位置，最后减少一个位置），最后剩下三个不确定的位置时，把炸弹扔到中间的柱子即可。

时间复杂度：O(1)

 

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    if(n<=3) cout<<"1"<<endl;
    else cout<<n-2<<endl;
    return 0;
}