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;
}
}
}