描述
牌只有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五个,后面的比前面的均大。
输入
输入有多组数据。
每组输入两个字符串(字符串大小不超过100)a,b。a字符串代表手中牌,b字符串代表别人打出的牌。
输出
压过输出YES 否则NO。
输入样例 1
123456789
22
123455789
33
2345678
34567
输出样例 1
NO
YES
YES
这题要求出牌可以压过对方,首先要独立考虑5张和其他的情况,当出牌不到五张时,所有数字都是相同的。只有五张是递增的顺子首先我们可以统计出自己手牌中各个数字的数量,对于小于五张的只需要考虑数字比它大的数量是否数量和它一样,如果有那就是YES对于五个的则考虑比它的其中一位大的五连张递增的是否都有至少一张。
#include <iostream>
#include <string>
using namespace std;
int main()
{
string a,b;
while(cin>>a>>b)
{
int lena=a.size();
int lenb=b.size();
int NUM[10]={0},i;
for(int i=0;i<lena;i++)
NUM[a[i]-'0']++;
if(lenb<5)
{
for(i=(b[0]-'0')+1;i<10;i++)
if(NUM[i]>=lenb)
{
cout<<"YES"<<endl;
break;
}
if(i==10)
cout<<"NO"<<endl;
}
else
{
for(i=(b[0]-'0'+1);i<6;i++)
if(NUM[i]>0&&NUM[i+1]>0&&NUM[i+2]>0&&NUM[i+3]>0&&NUM[i+4]>0)
{
cout<<"YES"<<endl;
break;
}
if(i==6)
cout<<"NO"<<endl;
}
}
return 0;
}