信息学奥赛一本通 2111 【24CSPJ普及组】扑克牌（poker） | 洛谷 P11227 [CSP-J 2024] 扑克牌

【题目链接】

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. 将第1个表示花色的字符转为花色编号t：D代表方片转为0，C代表草花转为1，H代表红桃转为2，S代表黑桃转为3。
2. 将第2个表示数字的字符转为数字d：T转为10，J转为11，Q转为12，K转为13，A转为1。
3. 花色编号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;
		else
			d = 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;
}