7-7 Game of Cards 找规律

思路：找出必败态 打出sg函数的表 硬找规律！

#include<bits/stdc++.h>
using namespace std;
#define x first
#define y second
typedef long long ll;
int qsm(int a,int b,int c)
{
	int res=1;
	while(b)
	{
		if(b&1)
		res=res*a%c;
		b>>=1;
		a=a*a%c;
	}
	return res;
}
int sg(int a,int b,int c,int d)
{
	if(a==0 && b==0)
	return -1;
	if(a==1 && b==0 && c==0 && d==0)
	return -1;
	if(b==1 && a==0 && c==0 )
	return -1;
	if(c==1 && a==0 && b==0)
	return -1;
	int f=1;
	if(a>0)
	f=min(f,sg(a-1,b,c,d));
	if(b>0 && c>0)
	f=min(f,sg(a,b-1,c-1,d+1));
	if(b>=2)
	f=min(f,sg(a,b-2,c+1,d));
	if(f==-1)
	return 1;
	return -1;
}
//1 0 3  4
int ck(int a,int b,int c,int d)
{
	int f=1;
	if(c==0)
	{
		if(b==0)
		{
			if(a==0)
			{
				f=-1;
			}
			else if(a>0)
			{
				if(d==0) // b=0 c=0 d=0 
				{
					if(a%2)
					f=-1;
				}
				else if(d>0)
				{	
					if(a%2==0)
					f=-1;
				}
			}
		}	//c=0 b>0
		else if(b>0)
		{
			if(a==0) // a=0 b>0 c=0
			{
			if(b%3!=2)
			f=-1;	
			}
			else if(a>0)// c=0 a>0 b>0
			{
				if(d==0) //d=0
				{
					if(a%2==0)
					if(b%3!=2)
					f=-1;
					if(a%2)
					if(b%3==2)
					f=-1;
				}
				else
				{
					if(a%2==0)
					if(b%3!=2)
					f=-1;
					if(a%2)
					if(b%3==2)
					f=-1;	
				}
			}
		}			
	}
	else if(c>0)
	{
		if(a==0)
		{
			if(b==0)
			{
				f=-1;	
			}
			else if(b>0) // a=0  c>0 b>0
			{
				if(b%3==0)
				f=-1;
			}
		}
		else if(a>0) // a>0 c>0 
		{
			if(b==0) // b=0	
			{
				if(a%2==0)
				f=-1;
			}
			else if(b>0) //a>0 c>0 b>0
			{
				if(a%2==0)
				if(b%3==0)
				f=-1;
				if(a%2==1)
				{
					if(b%3==1)
					f=-1;
					if(b%3==2 && c==1)
					f=-1;
				}
			}
		}
	}
	return f;
}
int main()
{	
	int t;
	cin>>t;
	int k=0;
	while(t--)
	{
		int a,b,c,d;
		cin>>a>>b>>c>>d;
		printf("Case #%d: ",++k);
		if(ck(a,b,c,d)==-1)
		printf("Horse\n");
		else
		printf("Rabbit\n");
	}
}