【程序设计训练】3-4 打牌

问题描述

牌只有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;
}

如果觉得对你有所帮助，麻烦点个赞再走呗，谢谢啦