HDU-4930 Fighting the Landlords 多校训练赛斗地主

Posted 2020-09-18 slgkaifa

仅仅须要推断一个回合就能够了，枚举推断能够一次出全然部牌或者大过对面的牌的可能，注意的是4张同样的牌带两张牌的话是能够被炸弹炸的。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#include <algorithm>
#include <cstdlib>
#include <iomanip>
using namespace std;
struct node
{
	int k,mk;
	int two,mt;
	int three,mth;
	int four,mf;
}a[3];
int cnt1[20];
int cnt2[20];
int main()
{
	char s1[20];
	char s2[20];
	int t;
	scanf("%d",&t);
	while(t--)
	{
		memset(cnt1,0,sizeof(cnt1));
		memset(cnt2,0,sizeof(cnt2));
		a[1].k=0;a[1].mk=0;
		a[1].two=0;a[1].mt=0;
		a[1].three=0;a[1].mth=0;
		a[1].four=0;a[1].mf=0;
		a[2].k=0;a[2].mk=0;
		a[2].two=0;a[2].mt=0;
		a[2].three=0;a[2].mth=0;
		a[2].four=0;a[2].mf=0;
		scanf("%s",s1);
		scanf("%s",s2);
		int l1,l2;
		l1=strlen(s1);
		l2=strlen(s2);
		for(int i=0;s1[i]!=‘\0‘;i++)
		{
			if(s1[i]>=‘3‘&&s1[i]<=‘9‘)
			{
				cnt1[s1[i]-‘2‘]++;
			}
			if(s1[i]==‘A‘)
			{
				cnt1[12]++;
			}
			if(s1[i]==‘2‘)
			{
				cnt1[13]++;
			}
			if(s1[i]==‘T‘)
			{
				cnt1[8]++;
			}
			if(s1[i]==‘J‘)
			{
				cnt1[9]++;
			}
			if(s1[i]==‘Q‘)
			{
				cnt1[10]++;
			}
			if(s1[i]==‘K‘)
			{
				cnt1[11]++;
			}
			if(s1[i]==‘X‘)
			{
				cnt1[14]++;
			}
			if(s1[i]==‘Y‘)
			{
				cnt1[15]++;
			}
		}
		for(int i=0;s2[i]!=‘\0‘;i++)
		{
			if(s2[i]>=‘3‘&&s2[i]<=‘9‘)
			{
				cnt2[s2[i]-‘2‘]++;
			}
			if(s2[i]==‘2‘)
			{
				cnt2[13]++;
			}
			if(s2[i]==‘A‘)
			{
				cnt2[12]++;
			}
			if(s2[i]==‘T‘)
			{
				cnt2[8]++;
			}
			if(s2[i]==‘J‘)
			{
				cnt2[9]++;
			}
			if(s2[i]==‘Q‘)
			{
				cnt2[10]++;
			}
			if(s2[i]==‘K‘)
			{
				cnt2[11]++;
			}
			if(s2[i]==‘X‘)
			{
				cnt2[14]++;
			}
			if(s2[i]==‘Y‘)
			{
				cnt2[15]++;
			}
		}
		for(int i=0;i<16;i++)
		{
			if(cnt1[i])
			{
				if(cnt1[i]==1)
				{
					a[1].k++;
				}
				a[1].mk=max(a[1].mk,i);
			}
			if(cnt1[i]==2)
			{
				a[1].two++;
				a[1].mt=max(a[1].mt,i);
			}
			if(cnt1[i]==3)
			{
				a[1].three++;
				a[1].mth=max(a[1].mth,i);
			}
			if(cnt1[i]==4)
			{
				a[1].four++;
				a[1].mf=max(a[1].mf,i);
			}
		}
		for(int i=0;i<16;i++)
		{
			if(cnt2[i])
			{
				if(cnt2[i]==1)
				{
					a[2].k++;
				}
				a[2].mk=max(a[2].mk,i);
			}
			if(cnt2[i]==2)
			{
				a[2].two++;
				a[2].mt=max(a[2].mt,i);
			}
			if(cnt2[i]==3)
			{
				a[2].three++;
				a[2].mth=max(a[2].mth,i);
			}
			if(cnt2[i]==4)
			{
				a[2].four++;
				a[2].mf=max(a[2].mf,i);
			}
		}
		if(cnt1[14]&&cnt1[15])
		{
			//cout<<"1"<<endl;
			cout<<"Yes"<<endl;
			continue;
		}
		if((l1==1)||(l1==2&&a[1].two==1)||(l1==3&&a[1].three==1)||(l1==4&&a[1].four==1)||(l1==4&&a[1].three==1&&a[1].k==1))
		{
			//cout<<"4"<<endl;
			cout<<"Yes"<<endl;
			continue;
		}
		if((l1==5&&a[1].two==1&&a[1].three==1)||(l1==6&&a[1].four==1))
		{
			//cout<<"5"<<endl;
			cout<<"Yes"<<endl;
			continue;
		}
		if(cnt2[14]&&cnt2[15])
		{
			//cout<<"2"<<endl;
			cout<<"No"<<endl;
			continue;
		}
		if(a[1].mk>=a[2].mk&&a[2].four==0)
		{
			//cout<<"3"<<endl;
			cout<<"Yes"<<endl;
			continue;
		}
		if(a[1].two&&a[1].mt>=a[2].mt&&a[1].mt>=a[2].mth&&a[2].four==0)
		{
			//cout<<"6"<<endl;
			cout<<"Yes"<<endl;
			continue;
		}
		if(a[1].three&&(a[1].mth>=a[2].mth||(l1>=4&&l2==3)||(l1>=5&&(a[1].two!=0||a[1].three>1)&&a[2].two==0&&a[2].three==1))&&a[2].four==0)
		{
			//cout<<"7"<<endl;
			cout<<"Yes"<<endl;
			continue;
		}
		if((a[1].four&&a[1].mf>a[2].mf))
		{
			//cout<<"8"<<endl;
			cout<<"Yes"<<endl;
			continue;
		}
		cout<<"No"<<endl;
	}
	return 0;
}