博弈

玩博弈，得先知道博弈是一种不公平的游戏，因为游戏开始的时候已经结束了，最后的结果不取决于你是谁，也不取决于你的智商，只取决于你面对的局面； 局面------这是博弈里面最最最重要的东西！！！（所谓SG也是指这一局面的SG）。博弈有各种类型，像什么Bash什么的，这里先不简绍了，这里给大家介绍一种通用的方法！！！
SG,除任意一步所能转移到的子局面的SG值以外的最小非负整数，说白了其实就是一种递归函数，然后就是。。。算了算了直接上题吧，从题里面感受更直接点。

悼念512汶川大地震遇难同胞——选拔志愿者

不要用Bash或者找规律，就这样静静的暴力多好。

#include<iostream>
#include<math.h>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
int sg[40000];
int m,n,c;
void SG()
{
memset(sg,0,sizeof sg);
sg[0]=0;
for(int i=0;i<=n;i++)
if(sg[i]==0)         //败态
for(int j=i+1;j<i+1+m;j++)
sg[j]=1;      //胜态
//	for(int i=1;i<=n;i++)
//		cout<<sg[i]<<endl;
}
int main()
{
ios::sync_with_stdio(false);
cin>>c;
while(c--)
{
cin>>n>>m;
SG();
if(sg[n]==1)
cout<<"Grass"<<endl;
else
cout<<"Rabbit"<<endl;
}

return 0;
}

• 点赞
• 收藏
• 分享
• 文章举报