【问题描述】
牌只有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 mystr,str;
int len,f,min;
int a[10]={0};
getline(cin,mystr);//输入我的牌
for(int i=0;mystr[i]!='\0';i++) a[mystr[i]-'0']++;//记录出现的牌面和数量
while(cin>>str){
f=0;
len=str.length();//对手出牌的张数
min=str[0]-'0'+1;
if(len==5){//对手出牌5张
for(int j=min;j<=5;j++){
if(a[j]>=1&&a[j+1]>=1&&a[j+2]>=1&&a[j+3]>=1&&a[j+4]>=1){//即存在5个递增比大
if(f==0) {
cout<<"YES ";
f=1;//轮到对方
}
else cout<<" ";
cout<<j<<j+1<<j+2<<j+3<<j+4;
}
}
}
else{//对手没有出5张连牌,即1-4张同号时
for(int i=min;i<10;i++){
if(a[i]>=len){//我方该号牌数量足以压过对手
if(f==0){
cout<<"YES ";
f=1;//轮到对方
}
else cout<<" ";
for(int j=0;j<len;j++) cout<<i;
}
}
}
if(f==1)cout<<endl;
else if(f==0)cout<<"NO"<<endl;
}
return 0;
}