斗地主是一种使用 A \tt A A 到 K \tt K K 加上大小王的共 54 54 54 张扑克牌来进行的游戏,其中大小王各一张,其它数码牌各四张。在斗地主中,牌的大小关系根据牌的数码表示如下:
3
<
4
<
5
<
6
<
7
<
8
<
9
<
10
<
J
<
Q
<
K
<
A
<
2
<
小王
wxy
<
大王
\tt 3<4<5<6<7<8<9<10
游戏开始时,将会给 3 3 3 名玩家各自发放 17 17 17 张牌作为手牌,余下三张作为底牌。玩家会将牌从大到小排序理好,然后根据自己牌型的好坏程度来选择是否叫地主。
你认为,如果自己的手牌中存在王炸(即大小王各一张)或者至少一个炸弹(即四张数码相同的牌),则你会选择叫地主。
请实现一个程序来判断你是否应该叫地主。
本题包含多组数据。
Yes
代表你应该叫地主。No
代表你不应该叫地主。3
X2AAKKKKQT9765433
DX22AKKQJTT884443
X2AAAKQQJT8554433
Yes
Yes
No
【样例 1 解释】
第一组数据存在 4 4 4 个 K,是一组炸弹,可以叫地主;
第二组数据存在王炸(D、X),即大小王各一张,可以叫地主;
第三组数据不存在王炸和炸弹。故选择不叫地主。
【数据范围】
对于 100 % 100\% 100% 的数据, 1 ≤ T ≤ 1 0 4 1 \le T \le 10^4 1≤T≤104。保证牌已经预先理好。
注意!
对于我来说是一个非常严峻的问题。第一次没有考虑到可能连续5个及以上的牌数,所以要在叫地主函数中count>=4。另一个严峻的问题就是没有考虑到2其实也可以放进数字判断循环中,儿T作为10,应放在alpha数组,我却忽虑掉了它。所以一下是正确代码:
#include
#include
using namespace std;
//3<4<5<6<7<8<9<10
//X or D
//bomb !=0
bool shouldCallLandlord(const string& hand) {
char alpha[10]={'J','Q','K','A','T'};
int countJokers = 0;
int countBomb = 0;
for (char card : hand) {
if (card == 'X' || card == 'D') {
countJokers++;
}
}
for (char c = '2'; c <= '9'; c++) {
int count = 0;
for (char card : hand) {
if (card == c) {
count++;
}
}
if (count >= 4) {
countBomb++;
}
}
for(int i=0;i<=4;i++){
int count = 0;
for(char card : hand){
if(card == alpha[i]){
count++;
}
}
if(count>=4){
countBomb++;
}
}
return countJokers == 2 || countBomb > 0;
}
int main() {
int T;
cin >> T;
for (int i = 0; i < T; i++) { //T组数据
string hand; //手牌
cin >> hand;
if (shouldCallLandlord(hand)) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
}
return 0;
}