hdu 2149hdu Public Sale

最新推荐文章于 2021-11-30 18:51:03 发布

剑不飞

最新推荐文章于 2021-11-30 18:51:03 发布

阅读量594

点赞数

分类专栏： ACM——博弈文章标签： ini

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

版权

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

9 篇文章 0 订阅

订阅专栏

博弈题，记住SG函数值是唯一的，所以只有在n>=m时可以有多种选法

所以只需在平常的博弈中加个IF（N>=m）就行了

#include<cstdio>
#include<cstring>
#define N 1111
int sg[N],s[N],m,n;
bool h[N];
void ssgg()
{
  int i,j;
  sg[0]=0;
  for(i=1;i<N;i++)
  { memset(h,0,sizeof(h));
    for(j=1;j<=n;j++)
    {
      if(i-j>=0)
      {
        h[sg[i-j]]=1;
      }
    }
    for(j=0;j<N;j++)
    {
      if(h[j]==0)
      {
        sg[i]=j;
        break;
      }
    }
  }
}
int main()
{
  int i;
  while(scanf("%d%d",&m,&n)!=EOF)
  {
    ssgg();
    if(n>=m)
    {for(i=m;i<=n;i++)
    {
      printf("%d",i);
      if(i!=n)
      printf(" ");
      else
      printf("\n");
    }}
    else if(sg[m])
    {
      printf("%d\n",sg[m]);
    }
    else printf("none\n");
  }
  return 0;
}