hdu 3980

本文主要是介绍hdu 3980，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

http://acm.hdu.edu.cn/showproblem.php?pid=3980

这题简单题，但是还是脑残的wa了好几次，把珠子看成是石子，每次取完后都会有两个石子堆得子局面，这两个子局面取异或和，然后求sg值即可

#include <iostream>
#include <cstdio>
#include <cstring>using namespace std;
int n,m;
int sg[1010];int get_sg(int len)
{if(len<=0) return 0; if(sg[len]!=-1) return sg[len];bool vis[1010]={0};for(int i=1;i+m-1<=len;i++){int a=get_sg(i-1);    int b=get_sg(len-m-i+1);vis[a^b]=1;        }for(int i=0;;i++)if(!vis[i])  return sg[len]=i;
}
int main()
{int ca,cas=1;scanf("%d",&ca);while(ca--){scanf("%d %d",&n,&m);printf("Case #%d: ",cas++);if(m==1) {if(n&1)  puts("aekdycoin");else puts("abcdxyzk");continue;}memset(sg,-1,sizeof(sg));if(n>=m&&(!get_sg(n-m))) printf("aekdycoin\n");else printf("abcdxyzk\n");}return 1;
}

这篇关于hdu 3980的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---