【题目链接】
ybt 2111 【24CSPJ普及组】扑克牌（poker）
洛谷 P11227 [CSP-J 2024] 扑克牌
【题目考点】
1. 散列存储
2. 顺序查找
3. C++ STL set/map
【解题思路】
解法1：散列存储
设数组card[4][15]，card[i][j]表示花色编号为i数字为j的牌有几张。
将每种花色与数字对应，每种编号对应的花色为：0：方片 1：草花 2：红桃 3：黑桃
每次循环读入两个字符
- 将第1个表示花色的字符转为花色编号t：D代表方片转为0，C代表草花转为1，H代表红桃转为2，S代表黑桃转为3。
- 将第2个表示数字的字符转为数字d：T转为10，J转为11，Q转为12，K转为13，A转为1。
- 花色编号t数字为d的牌的数量增加1，也就是
card[t][d]增加1。
最后遍历card数组，花色编号t从0到3循环，数值d从1到13循环，看一下哪一张牌的数量为0，就需要向他人借这一张牌，变量ans统计借牌的数量，最后输出ans。
也可以将字符转为数字的关系存储在一个map中，可以将表示花色、数字的字符通过map转为对应的数字编号。
解法2：查找牌是否已存在
输入已有的牌，将每个表示牌的字符串存入一个数组。
而后枚举所有可能的牌，对于每个牌，在数组中查找是否已存在该牌，如果不存在，则需要借一张牌。统计借牌数量。
保存牌的数据结构可以是顺序表（数组），也可以是set或map。
解法3：统计已有牌的种类
由于set（或map）有去重功能，已有的不同的牌的种类，52减去已有牌的种类，得到的就是需要借牌的数量。
【题解代码】
解法1：散列存储
- 写法1：使用if…else判断
#include<bits/stdc++.h>
using namespace std;
int n, t, d, ans, card[4][15];//card[i][j]：花色为i数字为j的牌有几张 花色编号：0：方块 1：草花 2：红桃 3：黑桃
int main()
{string s;cin >> n;for(int i = 1; i <= n; ++i){cin >> s;if(s[0] == 'D')//方块 t = 0;else if(s[0] == 'C')//草花 t = 1; else if(s[0] == 'H')//红桃t = 2;else//黑桃t = 3;if(s[1] == 'T')d = 10;else if(s[1] == 'J')d = 11;else if(s[1] == 'Q')d = 12;else if(s[1] == 'K')d = 13;else if(s[1] == 'A')d = 1;elsed = s[1]-'0';card[t][d]++;//花色t，数字d的牌的数量增加1 }for(int i = 0; i < 4; ++i)for(int j = 1; j <= 13; ++j)if(card[i][j] == 0)ans++;cout << ans;return 0;
}
- 写法2：使用map存储字符对应的数字
#include<bits/stdc++.h>
using namespace std;
int n, t, d, ans, card[4][15];//card[i][j]：花色为i数字为j的牌有几张 花色编号：0：方块 1：草花 2：红桃 3：黑桃
map<char, int> mp = {{'D',0},{'C',1},{'H',2},{'S',3},{'T',10},{'J',11},{'Q',12},{'K',13},{'A',1},{'2',2},{'3',3},{'4',4},{'5',5},{'6',6},{'7',7},{'8',8},{'9',9}};
int main()
{char t, d;cin >> n;for(int i = 1; i <= n; ++i){cin >> t >> d;//字符t表示花色 字符d表示数字 card[mp[t]][mp[d]]++;//花色mp[t]，数字mp[d]的牌的数量增加1 }for(int i = 0; i < 4; ++i)for(int j = 1; j <= 13; ++j)if(card[i][j] == 0)ans++;cout << ans;return 0;
}
解法2：查找牌是否已存在
- 写法1：使用数组保存，顺序查找
#include<bits/stdc++.h>
using namespace std;
int n, ans;
string s[105];
char col[4] = {'D','C','H','S'}, num[15] = {'A','2','3','4','5','6','7','8','9','T','J','Q','K'};
bool find(string t)//s[0]~s[n-1]是否存在t
{for(int i = 0; i < n; ++i) if(s[i] == t)return true;return false;
}
int main()
{cin >> n;for(int i = 0; i < n; ++i)cin >> s[i];for(int i = 0; i < 4; ++i)for(int j = 0; j < 13; ++j)if(!find(string{col[i],num[j]}))//col[i]和num[j]连接成字符串 ans++;cout << ans;return 0;
}
- 写法2：使用set保存
#include<bits/stdc++.h>
using namespace std;
int n, ans;
set<string> st;
char col[4] = {'D','C','H','S'}, num[15] = {'A','2','3','4','5','6','7','8','9','T','J','Q','K'};
int main()
{string s;cin >> n;for(int i = 0; i < n; ++i){cin >> s;st.insert(s);}for(int i = 0; i < 4; ++i)for(int j = 0; j < 13; ++j)if(st.count(string{col[i],num[j]}) == 0)//col[i]和num[j]连接成字符串 ans++;cout << ans;return 0;
}
解法3：统计已有牌的种类
#include<bits/stdc++.h>
using namespace std;
int main()
{int n;set<string> st; string s;cin >> n;for(int i = 0; i < n; ++i){cin >> s;st.insert(s);}cout << 52-st.size();//st.size()是已有牌的种类，52减去后剩下的就是需要借牌的数量 return 0;
}
