ccf练习题 打牌

【问题描述】

牌只有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 str,s;
	cin>>str;
	int len=str.length();
	int brand[10]={0,0,0,0,0,0,0,0,0,0};
	int evenPair[5]={1,1,1,1,1};
	string pair[5]={"12345","23456","34567","45678","56789"};
	for(int i=0;i<len;i++){
		brand[str[i]-'0']++;
	}
	for(int i=0;i<5;i++){
		for(int j=0;j<5;j++)
		evenPair[i]*=brand[i+j+1];
	}
	while(cin>>s){
		int record=0,l=s.length();
		if(s=="56789"){
			cout<<"NO"<<endl;
		}
		else if(l>1&&s[0]!=s[1]){
			for(int i=0;i<5;i++){
				if((i>(s[0]-'0')-1)&&evenPair[i]!=0){
					if(record==0){
						cout<<"YES ";
						record=1;
					}
					cout<<pair[i]<<" ";
				}
			}
			if(record==0)
			cout<<"NO";
			cout<<endl;
		}
		else{
			for(int i=1;i<10;i++){
				if(i>s[0]-'0'&&brand[i]>=l){
					if(record==0){
						cout<<"YES ";
						record=1;
					}
					for(int j=0;j<l;j++){
						cout<<i;
					}
					cout<<" ";
				}
			}
			if(record==0)
			cout<<"NO";
			cout<<endl;
		}
	}
	return 0;
}