华为OJ——扑克牌大小

题目:

扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A、2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌,两手牌之间用"-"连接,每手牌的每张牌以空格分隔,"-"两边没有空格,如:4 4 4 4-joker JOKER。
请比较两手牌大小,输出较大的牌,如果不存在比较关系则输出ERROR。
基本规则:
(1)输入每手牌可能是个子、对子、顺子(连续5张)、三个、炸弹(四个)和对王中的一种,不存在其他情况,由输入保证两手牌都是合法的,顺子已经从小到大排列;
(2)除了炸弹和对王可以和所有牌比较之外,其他类型的牌只能跟相同类型的存在比较关系(如,对子跟对子比较,三个跟三个比较),不考虑拆牌情况(如:将对子拆分成个子);
(3)大小规则跟大家平时了解的常见规则相同,个子、对子、三个比较牌面大小;顺子比较最小牌大小;炸弹大于前面所有的牌,炸弹之间比较牌面大小;对王是最大的牌;

(4)输入的两手牌不会出现相等的情况。


解法:这道题目,因为我对于算法的研究不是很透,这里想了好久都不知道怎么能够减小空间复杂度,找到最优算法。我只能用枚举法,遍历所有可能的情况,来解决这道题目。

通过一定一动发来解。首先将输入的字符串通过“-”分为两个子串,然后通过每幅手牌的字符串长度来判断它的可能性,然后做比较。

这道题判断无法比较也是个坑!!

#include<iostream>
#include<string>
using namespace std;

int main()
{
	string str;
	getline(cin,str);
	string str1,str2;
	char a[13]={'3','4','5','6','7','8','9','10','J','Q','K','A','2'};
	char b[]={"joker"};
	char c[]={"JOKER"};
	char bc[]={"joker JOKER"};
	int len=str.length();
	int index=0;
	int i;
	for(i=0;i<len;i++)
	{
		if(str[i]=='-')
			index=i;
	}
	str1=str.substr(0,index);
	str2=str.substr(index+1,len-index);
	int len_str1=str1.length();
	int index_str1=0;
	int index_str2=0;
	int len_str2=str2.length();
	if(len_str1==1)
	{
		if(len_str2==1)
		{
			for(i=0;i<7;i++)
			{
				if(str2[0]==a[i])
					index_str2=i;
				if(str1[0]==a[i])
					index_str1=i;
			}
			for(i=8;i<13;i++)
			{
				if(str2[0]==a[i])
					index_str2=i;
				if(str1[0]==a[i])
					index_str1=i;
			}
			if(index_str1>index_str2)
				cout<<str1;
			else
				cout<<str2;
		}
		if(len_str2==2)
		{
			index_str2=7;
			for(i=0;i<7;i++)
			{
				if(str1[0]==a[i])
					index_str1=i;
			}
			for(i=8;i<13;i++)
			{
				if(str1[0]==a[i])
					index_str1=i;
			}
			if(index_str1>index_str2)
				cout<<str1;
			else
				cout<<str2;
		}
		if(len_str2==7||len_str2==11)
			cout<<str2; 
		if(len_str2==3||len_str2==8||len_str2==9||len_str2==10)
			cout<<"ERROR";
		if(len_str2==5)
		{
			if(str2[0]=='j'||str2[0]=='J')
				cout<<str2;
			else
				cout<<"ERROR";
		}
	}
	if(len_str1==2)
	{
		index_str1=7;
		if(index_str2==1)
		{
		   	for(i=0;i<7;i++)
			{
			   	if(str2[0]==a[i])
			    	index_str2=i;
			}
		   	for(i=8;i<13;i++)
			{
			   	if(str2[0]==a[i])
			    	index_str2=i;
			}
		   	if(index_str1>index_str2)
			   	cout<<str1;
		   	else
		    	cout<<str2;
		}
		if(len_str2==5)
		{
			if(str2[0]=='j'||str2[0]=='J')
				cout<<str2;
			else
				cout<<"ERROR";
		}
		if(len_str2==7||len_str2==11)
			cout<<str2; 
		if(len_str2==3||len_str2==8||len_str2==9||len_str2==10)
			cout<<"ERROR";
	}
	if(len_str1==3)
	{
		if(len_str2==3)
		{
		   	for(int i=0;i<7;i++)
			{
			   	if(str2[0]==a[i])
				   	index_str2=i;
			    if(str1[0]==a[i])
			     	index_str1=i;
			}
		    for(i=8;i<13;i++)
			{
			   	if(str2[0]==a[i])
				   	index_str2=i;
		     	if(str1[0]==a[i])
			   		index_str1=i;
			}
		    if(index_str1>index_str2)
			   	cout<<str1;
		   	else
		     	cout<<str2;
		}
		if(len_str2==5)
		{
			if(str2[0]=='1')
			{
				index_str2=7;
	    		for(i=0;i<7;i++)
				{
		    		if(str1[0]==a[i])
			    		index_str1=i;
				}
		    	for(i=8;i<13;i++)
				{
			    	if(str1[0]==a[i])
				    	index_str1=i;
				}
       	        if(index_str1>index_str2)
	  		    	cout<<str1;
	        	else
		        	cout<<str2;
			}
			if(str2[0]=='j'||str2[0]=='J')
				cout<<"ERROR";
		}
		if(len_str2==1||len_str2==2)
			cout<<"ERROR";
		if(len_str2==7||len_str2==11)
			cout<<str2;
		if(len_str2==8||len_str2==9||len_str2==10)
			cout<<"ERROR";
	}
	if(len_str1==5)
	{
		if(len_str2==1)
		{
			if(str1[0]=='j'||str1[0]=='J')
		    	cout<<str1;
			else
				cout<<"ERROR";
		}
		if(len_str2==2)
			cout<<"ERROR";
		if(len_str2==3)
		{
			if(str1[0]=='1')	
			{
				index_str1=7;
	    		for(i=0;i<7;i++)
				{
			    	if(str2[0]==a[i])
				    	index_str2=i;
				}
		    	for(i=8;i<13;i++)
				{
			    	if(str2[0]==a[i])
				    	index_str2=i;
				}
		    	if(index_str1>index_str2)
		        	cout<<str1;
	        	else
			    	cout<<str2;
			}
			else
				cout<<"ERROR";
		}
		if(len_str2==5)
		{
			if(str2[0]=='1')
				cout<<"ERROR";
			else
			{
		    	for(int i=0;i<7;i++)
				{
		        	if(str2[0]==a[i])
			     		index_str2=i;
			    	if(str1[0]==a[i])
			        	index_str1=i;
				} 
	            for(i=8;i<13;i++)
				{
			    	if(str2[0]==a[i])
			        	index_str2=i;
		     		if(str1[0]==a[i])
		        		index_str1=i;
				}
		    	if(index_str1>index_str2)
		        	cout<<str1;
	        	else
	     	    	cout<<str2;
			}
		}
		if(len_str2==7||len_str2==11)
			cout<<str2;
		if(len_str2==8||len_str2==9||len_str2==10)
			cout<<"ERROR";
	}
	if(len_str1==7)
	{
		if(len_str2<7||len_str2==9||len_str2==10||len_str2==8)
			cout<<str1;
		if(len_str2==7)
		{
			for(i=0;i<7;i++)
			{
		    	if(str2[0]==a[i])
					index_str2=i;
				if(str1[0]==a[i])
			    	index_str1=i;
			}
		    for(i=8;i<13;i++)
			{
				if(str2[0]==a[i])
			    	index_str2=i;
		   		if(str1[0]==a[i])
		    		index_str1=i;
			}
			if(index_str1>index_str2)
		    	cout<<str1;
	    	else
	     		cout<<str2;
		}
		if(len_str2==11)
		{
			if(str2[0]=='1')
			{
				index_str2=7;
	    		for(i=0;i<7;i++)
				{
		            if(str2[0]==a[i])
				    	index_str2=i;
				}
		    	for(i=8;i<13;i++)
				{
			    	if(str2[0]==a[i])
				    	index_str2=i;
				}
	     		if(index_str1>index_str2)
		         	cout<<str1;
	        	else
		     		cout<<str2;	
			}
			if(str2[0]=='j')
				cout<<str2;
		}

	}
	if(len_str1==8)
	{
		index_str1=7;
		if(len_str2==5)
		{
		   	for(i=0;i<7;i++)
			{
		    	if(str2[0]==a[i])
					index_str2=i;
			}
		   	for(i=8;i<13;i++)
			{
		    	if(str2[0]==a[i])
					index_str2=i;
			}
		   	if(index_str1>index_str2)
		    	cout<<str1;
	    	else
				cout<<str2;
		}
		if(len_str2==7||len_str2==11)
			cout<<str2;
		if(len_str2==1||len_str2==2||len_str2==3||len_str2==9||len_str2==10)
			cout<<"ERROR";
	}
	if(len_str1==9)
	{
		if(len_str2==7||len_str2==11||len_str2==10)
			cout<<str2;
		if(len_str2==9)
		{
			for(i=0;i<3;i++)
			{
		    	if(str2[0]==a[i])
					index_str2=i;
				if(str1[0]==a[i])
			    	index_str1=i;
			}
		   	if(index_str1>index_str2)
		    	cout<<str1;
	    	else
				cout<<str2;
		}
		if(len_str2==1||len_str2==2||len_str2==3||len_str2==5||len_str2==8)
			cout<<"ERROR";
	}
	if(len_str1==10)
	{
        if(len_str2==7||len_str2==11)
			cout<<str2;
		if(len_str2==9)
			cout<<str1;
		if(len_str2==10)
		{
			if(str1[0]=='6')
				cout<<str2;
			if(str1[0]=='7')
			{
				if(str2[0]=='6')
					cout<<str1;
				else
					cout<<str2;
			}
			if(str1[0]=='8')
			{
				if(str2[0]=='6'||str2[0]=='7')
					cout<<str1;
				else
					cout<<str2;
			}
			if(str1[0]=='9')
			{
				if(str2[0]=='6'||str2[0]=='7'||str2[0]=='8')
					cout<<str1;
				else
					cout<<str2;
			}
			if(str1[0]=='1')
				cout<<str1;
		}
		if(len_str2==1||len_str2==2||len_str2==3||len_str2==5||len_str2==8)
			cout<<"ERROR";
	}
	if(len_str1==11)
	{
		if(len_str2==11)
		{
			if(str2[0]=='1')
				cout<<str1;
			else
				cout<<str2;
		}
		else
			cout<<str1;
	}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值