问题描述
牌只有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
解题思路
首先将字符串转化为字符数组,然后将手里的牌排好序,随后再将排好序的数组转换成字符串。
然后根据出牌的数量,分1到4张和5张两种情况讨论。
参考代码
#include<bits/stdc++.h>
using namespace std;
int main() {
string s;
cin>>s;
string ss;
char num[s.length()];
strcpy(num,s.c_str());//把字符串转换成字符数组
sort(num,num+s.length());//把手里的牌先排好序
s=num;//把排好序的数组转换成字符串
//cout<<s<<endl;
while(cin>>ss) {
if(ss.length()<5) {//牌数为1到4
vector<string> v;//存储可出的牌
v.clear();
for(int i=ss[0]-47; i<=9; i++) {//假如出牌是33,则从44开始枚举到99,即遍历所有的赢牌情况
string temp="";
for(int j=0; j<ss.length(); j++)temp+=char(i+48);//字符串拼接,若出牌为66,则这里枚举77,88,99
if(s.find(temp)!=string::npos)v.push_back(temp);//如果枚举的字符串在自己的手牌s里存在,则将结果推入容器
}
if(v.size()) {//如果容器非空,说明自己手里有可以赢的牌
cout<<"YES";
for(int i=0;i<v.size();i++)cout<<" "<<v[i];//输出赢牌的牌组
cout<<endl;
} else cout<<"NO"<<endl;
} else {//牌数为5
char ch[9]= {};
ch[0]=num[0];
int index=1;
for(int i=1; i<s.length(); i++) {
if(s[i]!=s[i-1]) {
ch[index]=s[i];
index++;
}
}
string ssr=ch;//ch为原字符串中字符去重后的数组,如11122334,则ch为1234
vector<string> v;
v.clear();
//比较所有可能情况
if('2'>ss[0]&&ssr.find("23456")!=string::npos)v.push_back("23456");
if('3'>ss[0]&&ssr.find("34567")!=string::npos)v.push_back("34567");
if('4'>ss[0]&&ssr.find("45678")!=string::npos)v.push_back("45678");
if('5'>ss[0]&&ssr.find("56789")!=string::npos)v.push_back("56789");
if(v.size()) {
cout<<"YES";
for(int i=0;i<v.size();i++)cout<<" "<<v[i];
cout<<endl;
} else cout<<"NO"<<endl;
}
}
return 0;
}
如果觉得对你有所帮助,麻烦点个赞再走呗,谢谢啦