1049: 打牌
时间限制: 1 Sec 内存限制: 128 MB提交: 250 解决: 89
[提交][状态][讨论版]
题目描述
牌只有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五个，后面的比前面的均大。
规则：出牌牌型有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
提示
来源
#include <iostream>
using namespace std;
int main(){
string mystr,str;
int i,j,len,f,min;
int a[10]={0};
cin>>mystr;
for(i=0;mystr[i]!='\0';i++){
a[mystr[i]-'0']++;
}
while(cin>>str){
f=0;
len=str.length();
min=str[0]-'0'+1;
if(len==5){
for(j=min;j<=5;j++){
if(a[j]>=1&&a[j+1]>=1&&a[j+2]>=1&&a[j+3]>=1&&a[j+4]>=1){
if(f==0){
cout<<"YES ";
f=1;
}else{
cout<<" ";
}
cout<<j<<j+1<<j+2<<j+3<<j+4;
}
}
}else{
for(i=min;i<10;i++){
if(a[i]>=len){
if(f==0){
cout<<"YES ";
f=1;
}else{
cout<<" ";
}
for(j=0;j<len;j++){
cout<<i;
}
}
}
}
if(f==1) cout<<endl;
else if(f==0) cout<<"NO"<<endl;
}
return 0;
}