一道博弈题,和队友下了一个小时后成功挂机,猜了两遍规律交上都是WA,网上没找到这个题的题解,自己也不知道怎么补,先把代码贴上,日后来填坑吧,如果哪位大佬刚好看到这篇博客并且对博弈有好的理解的话,希望不吝(lin)赐教(加拼音是因为我刚才打字时才知道念lin).xxq说这种就是思维,思维不够就没办法,好气哦,自己去角落里默默生气了。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int mod=1000000007;
int main()
{
int t;
scanf("%d",&t);
for(int k=1; k<=t; k++)
{
int n;
scanf("%d",&n);
if(n & 1 && n > 6) printf("Case #%d: Panda\n",k);
else if(n < 16) printf("Case #%d: Draw\n",k);
else printf("Case #%d: Sheep\n",k);
}
return 0;
}