SOS(博弈论）

在简单的情况下，一一枚举，发现S_ _S 这种情况 先进空格谁先输

所以当n为奇数的时候，先手 构S_ _S 后手防 

      当n为偶数的时候，先手防S_ _S 后手构

从中间开始构 ，从中间开始防

当 n 为 7 时 形成双头 防不住

所以 >=7的奇数 先手必赢

当 n为偶数 ， 从中间 开始防，当一边为7 ，则防不住， 这时n为15 ，但n==15先手必胜

所以n>=16的偶数 ，先手必败 

n<7的情况为平手

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int t,j,n;

    scanf("%d",&t);
    for(j=1;j<=t;j++)
    {
        scanf("%d",&n);
        if(n<7) printf("Case #%d: Draw\n",j);
        else if(n<16)
        {
            if(n%2==1) printf("Case #%d: Panda\n",j);
            else printf("Case #%d: Draw\n",j);
        }
        else
        {
            if(n%2==0) printf("Case #%d: Sheep\n",j);
            else printf("Case #%d: Panda\n",j);
        }
    }
    return 0;
}