Hnu.cg程序设计训练3.15

Hnu.cg程序设计训练3.15打牌

【问题描述】

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

【思路说明】

本题有点小麻烦，但其实还是可以的，先遍历牌a，利用 map 容器存储每种牌的个数（当然本题也可以利用数组了，看个人的习惯），然后前四种出牌牌型是同一种处理方法，如果己方有大于对方的牌且数量不小于对方，则输出“YES",及结果，第五种牌型，假设对方第一个数字为 n ，就看能不能找到n+1,n+2,n+3,n+4,n+5，具体操作可以看下面的代码（这里可以用 s.npos 函数，s.find(a)!=s.npos；这表示，可以在 s 中找到子串 a ，这还是挺常用的，可以了解一下）。

【代码如下】

其实代码有点冗长了，但这样更容易想，更容易理解。

#include <iostream>
#include <string>
#include <map>
using namespace std;
void test01(int len,map<char,int>res,string ss)
{
	int flag=0,f=0;
	map<char,int>::iterator it;
	for(it=res.begin();it!=res.end();it++)
		if(it->first>ss[0]&&it->second>=len)//自己有大于对方出的牌且数量不小于对方，则“YES" 
		{
			flag=1;
			if(f==0)/*本题的结果输出要注意，可以以以下方法来控制
			 一个“YES ”的输出，通过设立变量 f */ 
			 
			{
				cout<<"YES"<<" ";
				f=1;
			}
			for(int i=0;i<len;i++)
			cout<<it->first;//输出对应数量的牌 
			cout<<" ";
		}
	if(flag==0) cout<<"NO";
	cout<<endl;
}
int main()
{
	string s,ss;
	cin>>s;
	map<char,int> res;// map 容器 
	int len=s.length();
	for(int i=0;i<len;i++)
	res[s[i]]+=1;//先统计牌 a，每种牌有多少张 
	while(cin>>ss)
	{
		int len1=ss.length(),flag1=0,f=0;
		if(len1<=4)//前四种牌型是同一种处理方法 
	    test01(len1,res,ss);
	    else
	    {
	    	int i=ss[0]-'0'+1;
	    	for(;i<6;i++)
	    	{
	    		if(s.find(i+'0')!=s.npos&&s.find(i+1+'0')!=s.npos&&s.find(i+2+'0')!=s.npos
				&&s.find(i+3+'0')!=s.npos&&s.find(i+4+'0')!=s.npos)//s.find(a)!=s.npos表示能在 s中找到 a 
				//还有要注意，不能写成 s.find("i+1")等，会被认成字符 "i+1"。 
				{
					if(f==0)
					{
						cout<<"YES"<<" ";
						f=1;
						flag1=1;
					}
					cout<<i<<i+1<<i+2<<i+3<<i+4<<" ";
				}
			}
			if(flag1==0)cout<<"NO";
			cout<<endl;
		}
	}
 }