HDU-Catching the Thief 博弈

　　题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3469

　　题目大意：警察抓小偷。有n个房间，编号1-n，小偷躲在其中的一个房间里面，警察每天早上会检查一个房间，如果小偷不在那个房间里面，那么小偷晚上会转向相邻的房间，问警察在最坏情况下需要多少天抓到小偷。

　　这个题目是分奇偶情况讨论。先假设小偷在第偶数个房间，那么警察从第2个房间依次向右找，知道第n-1个房间（n-1找两次），那么最多只要n-2天就可以了。如果没有找到，那么就可以肯定小偷最开始在第奇数个房间，若房间的个数n为偶数，那么小偷此时肯定在第奇数个房间，那么警察从第n-1个房间向左找到第2个房间就可以了。如果n为偶数，那么此时小偷在第偶数个房间，所以警察再从第2个房间到n-1依次再找一次。当n>2时，上面两种情况都是2*n-4;

//STATUS:G++_AC_0MS_248KB
#include<stdio.h>
int T,n;
int main()
{
 //   freopen("in.txt","r",stdin);
    int k=0;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        printf("Case %d: ",++k);
        if(n==1 || n==2)printf("%d\n",n);
        else printf("%d\n",(n<<1)-4);
    }
    return 0;
}