hdu 1847Good Luck in CET-4 Everybody!

最新推荐文章于 2021-03-01 15:47:07 发布

剑不飞

最新推荐文章于 2021-03-01 15:47:07 发布

阅读量513

点赞数

分类专栏： ACM——博弈

本文链接：https://blog.csdn.net/nealgavin/article/details/7425747

版权

ACM——博弈专栏收录该内容

9 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,sg[1003],h[1003],s[14];
void Sg()
{
  int i,j;
  for(i=0;i<1003;i++)
  {
    memset(h,0,sizeof(h));
    for(j=0;j<12;j++)
    if(i-s[j]>=0)h[sg[i-s[j]]]=1;
    for(j=0;j<1003;j++)
    if(h[j]==0)
    {
      sg[i]=j;
      break;
    }
  }
}
int main()
{

  for(int i=0;i<14;i++)
  s[i]=1<<i;
  while(scanf("%d",&n)!=EOF)
  {
    Sg();
    if(sg[n])
    printf("Kiki\n");
    else
    printf("Cici\n");
  }
}

简单博弈懂SG就能A