题目描述
【问题描述】
牌只有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
代码
#include <iostream>
using namespace std;
bool check(int x, int* y){
bool result = true;
for(int j = 0; j < 5; j++)
if(y[x + j] < 1){
result = false;
break;
}
return result;
}
int main(){
int a[10];
for(int i = 0; i < 10; i++)
a[i] = 0;
string poker;
cin >> poker;
for(int i = 0; i < (int)poker.length(); i++)
a[poker[i] - '0']++;
while(cin >> poker){
int len = (int)poker.length(), flag = 0;
if(len < 5){
for(int k = poker[0] - '0' + 1; k < 10; k++){
if(a[k] >= len){
flag++;
if(flag == 1)
cout << "YES ";
for(int t = 0; t < len; t++)
cout << k;
cout << ' ';
}
}
}
else{
for(int k = poker[0] - '0' + 1; k + 4 <= 9; k++)
if(check(k, a)){
flag++;
if(flag == 1)
cout << "YES ";
for(int t = 0; t < 5; t++)
cout << t + k;
cout << ' ';
}
}
if(flag == 0) cout << "NO";
cout << '\n';
}
return 0;
}