【程序设计训练】打牌

青旅半醒 2023-03-03 13:27 80阅读 0赞

## 【问题描述】 ##

牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。  
规则：出牌牌型有5种  
\[1\]一张 如4 则5…9可压过  
\[2\]两张 如44 则55，66，77，…，99可压过  
\[3\]三张 如444 规则如\[2\]  
\[4\]四张 如4444 规则如\[2\]  
\[5\]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。

## 【输入形式】 ##

输入有多行，第一行代表手中的牌，长度不超过200个数字。接下来的每一行代表每次对方出的牌。

## 【输出形式】 ##

输出有多行，代表手中的牌是否能压过对方出的牌，压过输出YES， 并列出所有可选项，可选项之间用空格分隔。 否则输出NO。

## 【样例输入】 ##

17624234556367
    33
    222
    34567

## 【样例输出】 ##

YES 44 55 66 77
    YES 666
    NO

## 【思路和做法】 ##

#include <iostream>
    #include <string>
    
    using namespace std;
    
    int main()
    {
        
    	string card_self,cards;//自己的牌、对方的牌 
    	int card_num[10]={
        0,0,0,0,0,0,0,0,0,0};//自己手中每种牌的数量 
    	int temp;
    	cin>>card_self;
    	for(int i=0;i<card_self.length();i++)
    	{
        
    		card_num[card_self[i]-'0']++;//计算自己手中每种牌的数量 
    	}
    	while(cin>>cards)//输入对方的牌
    	{
        
    		int flag=0;//0代表压不过，1代表能压过
    		if(cards.length()==1)//对方出一张牌 
    		{
        
    			temp=cards[0]-'0';
    			for(int i=temp+1;i<=10;i++)//从比对方大的牌开始往后遍历 
    			{
        
    				if(card_num[i]>=1)
    				{
        
    					flag=1;//有比对方大的牌则flag为1
    					break;
    				}
    			}
    			if(flag==1)//能压过
    			{
        
    				cout<<"YES"<<' ';
    				for(int i=temp+1;i<=10;i++)
    				{
        
    					if(card_num[i]>=1)//有牌i则输出i
    					{
        
    						cout<<i<<' ';
    					}
    				}
    				cout<<endl;
    			}
    			else
    			{
        
    				cout<<"NO"<<endl;
    			}
    		}
    		else if(cards.length()==2)//对方出2、3、4张牌与1张同理
    		{
        
    			temp=cards[0]-'0';
    			for(int i=temp+1;i<=10;i++)
    			{
        
    				if(card_num[i]>=2)
    				{
        
    					flag=1;
    					break;
    				}
    			}
    			if(flag==1)
    			{
        
    				cout<<"YES"<<' ';
    				for(int i=temp+1;i<=10;i++)
    				{
        
    					if(card_num[i]>=2)
    					{
        
    						cout<<i<<i<<' ';
    					}
    				}
    				cout<<endl;
    			}
    			else
    			{
        
    				cout<<"NO"<<endl;
    			}
    		}
    		else if(cards.length()==3)
    		{
        
    			temp=cards[0]-'0';
    			for(int i=temp+1;i<=10;i++)
    			{
        
    				if(card_num[i]>=3)
    				{
        
    					flag=1;
    					break;
    				}
    			}
    			if(flag==1)
    			{
        
    				cout<<"YES"<<' ';
    				for(int i=temp+1;i<=10;i++)
    				{
        
    					if(card_num[i]>=3)
    					{
        
    						cout<<i<<i<<i<<' ';
    					}
    				}
    				cout<<endl;
    			}
    			else
    			{
        
    				cout<<"NO"<<endl;
    			}
    		}
    		else if(cards.length()==4)
    		{
        
    			temp=cards[0]-'0';
    			for(int i=temp+1;i<=10;i++)
    			{
        
    				if(card_num[i]>=4)
    				{
        
    					flag=1;
    					break;
    				}
    			}
    			if(flag==1)
    			{
        
    				cout<<"YES"<<' ';
    				for(int i=temp+1;i<=10;i++)
    				{
        
    					if(card_num[i]>=4)
    					{
        
    						cout<<i<<i<<i<<i<<' ';
    					}
    				}
    				cout<<endl;
    			}
    			else
    			{
        
    				cout<<"NO"<<endl;
    			}
    		}
    		else if(cards.length()==5)//对方出5张牌，只可能是12345、23456、34567、45678、56789
    		{
        
    			temp=cards[0]-'0';
    			for(int i=temp+1;i<=5;i++)//从对方牌里最小的一张往后遍历
    			{
        //例如对方出12345，从2开始遍历，只要存在23456、34567、45678、56789中任一种就能压得过
    				if(card_num[i]>0 &&card_num[i+1]>0 &&card_num[i+2]>0 &&card_num[i+3]>0 &&card_num[i+4]>0)
    				{
        
    					flag=1;
    					break;
    				}
    			}
    			if(flag==1)
    			{
        
    				cout<<"YES"<<' ';
    				for(int i=temp+1;i<=5;i++)
    				{
        
    					if(card_num[i]>0 &&card_num[i+1]>0 &&card_num[i+2]>0 &&card_num[i+3]>0 &&card_num[i+4]>0)
    					{
        
    						cout<<i<<i+1<<i+2<<i+3<<i+4<<' ';
    					}
    				}
    				cout<<endl;
    			}
    			else
    			{
        
    				cout<<"NO"<<endl;
    			}
    		}
    	}
    	
    	return 0;
    }