Programming Challenges 习题 2.8.2

最新推荐文章于 2024-09-03 09:45:00 发布
原创 最新推荐文章于 2024-09-03 09:45:00 发布 · 173 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细解析了一种扑克牌游戏的算法实现，通过定义扑克牌的结构和类型，使用枚举和结构体来组织牌面信息，实现了对手牌类型的识别和比较。文章深入探讨了从顺子到同花顺的各种牌型的判断逻辑，并通过比较不同类型的手牌来确定胜负。

PC/UVa：110202/10315

Poker Hands

这道题根据题目中的描述的大小，把每一手牌的类型都记录下来，然后再比较就好了，因为只有5张牌，有些就硬编码了，如果像打升级一下子能甩一大堆该怎么判断大小还真不知道。

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <algorithm>

using namespace std;

enum class Suit
{
	C,D,H,S
};

typedef struct Card
{
	int num;
	Suit suit;
}Card;

enum class Type
{
	HIGHCARD,//最大牌
	PAIR,//一对
	TWOPAIR,//两对
	THREEKIND,//三张相同，
	STRAIGHT,//顺子
	FLUSH,//同花
	FULLHOUSE,//三张相同加一对
	FOURKIND,//四张相同
	STRAIGHTFLUSH,//同花顺
};

typedef struct Rank
{
	Type type;
	union
	{
		int begin;//顺子的最小牌
		int four;//四张相同的点数
		int three;//三张相同的点数
		union
		{
			struct
			{
				char pair1;
				char pair2;
				char other;
			}two;
		}two;
		union
		{
			struct
			{
				char pair;
				char o1, o2, o3;
			}one;
		}one;
	}rank;
}Rank;

istream& operator>>(istream& is, Card& card)
{
	string strCard;
	is >> strCard;
	char chNum = strCard[0], chSuit = strCard[1];
	if (chNum >= '2' && chNum <= '9') card.num = chNum - '0';
	else if (chNum == 'T') card.num = 10;
	else if (chNum == 'J') card.num = 11;
	else if (chNum == 'Q') card.num = 12;
	else if (chNum == 'K') card.num = 13;
	else if (chNum == 'A') card.num = 14;
	if (chSuit == 'C') card.suit = Suit::C;
	else if (chSuit == 'D') card.suit = Suit::D;
	else if (chSuit == 'H') card.suit = Suit::H;
	else if (chSuit == 'S') card.suit = Suit::S;
	return is;
}

bool operator<(const Card &card1, const Card &card2)
{
	if (card1.num < card2.num) return true;
	else return false;
}

Rank getRank(const vector<Card> &vc)
{
	Rank rank;
	rank.type = Type::HIGHCARD;
	rank.rank.begin = vc[0].num;
	//判断顺子和花色
	bool bFlush = true, bStraight = true;
	for (size_t i = 1; i < vc.size(); i++)
	{
		if (vc[i].suit != vc[i - 1].suit){
			bFlush = false;
			break;
		}
	}
	for (size_t i = 1; i < vc.size(); i++)
	{
		if (vc[i].num != vc[i - 1].num + 1){
			bStraight = false;
			break;
		}
	}
	if (bFlush && bStraight){
		rank.type = Type::STRAIGHTFLUSH;
		rank.rank.begin = vc[0].num;
		return rank;
	}
	else if (bFlush){
		rank.type = Type::FLUSH;
		return rank;
	}
	else if (bStraight){
		rank.type = Type::STRAIGHT;
		rank.rank.begin = vc[0].num;
		return rank;
	}
	//判断是否有连续的4张
	if (vc[0].num == vc[1].num && vc[1].num == vc[2].num && vc[2].num == vc[3].num){
		rank.type = Type::FOURKIND;
		rank.rank.four = vc[1].num;
		return rank;
	}
	if (vc[1].num == vc[2].num && vc[2].num == vc[3].num && vc[3].num == vc[4].num){
		rank.type = Type::FOURKIND;
		rank.rank.four = vc[1].num;
		return rank;
	}
	//判断是否有连续的3张，并记下起始位置
	size_t pos = vc.size();
	for (size_t i = 0; i < vc.size() - 2; i++)
	{
		if (vc[i].num == vc[i + 1].num && vc[i + 1].num == vc[i + 2].num){
			pos = i;
			break;
		}
	}
	if (pos == 0){
		rank.rank.three = vc[pos].num;
		if (vc[3].num == vc[4].num) rank.type = Type::FULLHOUSE;
		else rank.type = Type::THREEKIND;
		return rank;
	}
	else if (pos == 1){
		rank.type = Type::THREEKIND;
		rank.rank.three = vc[pos].num;
		return rank;
	}
	else if (pos == 2){
		rank.rank.three = vc[pos].num;
		if (vc[0].num == vc[1].num) rank.type = Type::FULLHOUSE;
		else rank.type = Type::THREEKIND;
		return rank;
	}
	//判断是否有连续的2张，并记下数目和位置
	size_t pair = 0;
	vector<size_t> vsPair, vsSingle;
	for (size_t i = 0; i < vc.size(); i++)
	{
		if (i + 1 < vc.size() && vc[i].num == vc[i + 1].num){
			vsPair.push_back(i);
			pair++;
			i++;
		}
		else vsSingle.push_back(i);
	}
	if (pair == 2){
		rank.type = Type::TWOPAIR;
		rank.rank.two.two.pair1 = (char)vc[vsPair[0]].num;
		rank.rank.two.two.pair2 = (char)vc[vsPair[1]].num;
		rank.rank.two.two.other = (char)vc[vsSingle[0]].num;
		return rank;
	}
	else if (pair == 1){
		rank.type = Type::PAIR;
		rank.rank.one.one.pair = (char)vc[vsPair[0]].num;
		rank.rank.one.one.o1 = (char)vc[vsSingle[0]].num;
		rank.rank.one.one.o2 = (char)vc[vsSingle[1]].num;
		rank.rank.one.one.o3 = (char)vc[vsSingle[2]].num;
		return rank;
	}
	else return rank;
}

int compare(const vector<Card> &vcA, const vector<Card> &vcB)
{
	/*
	-1表示白方胜
	0表示平局
	1表示黑方胜
	*/
	Rank rankA = getRank(vcA), rankB = getRank(vcB);
	if (rankA.type == rankB.type){
		switch (rankA.type)
		{
		case Type::STRAIGHTFLUSH:
		case Type::STRAIGHT:
			if (rankA.rank.begin < rankB.rank.begin) return -1;
			else if (rankA.rank.begin == rankB.rank.begin) return 0;
			else return 1;
		case Type::FOURKIND:
			if (rankA.rank.four < rankB.rank.four) return -1;
			else return 1;
		case Type::FULLHOUSE:
		case Type::THREEKIND:
			if (rankA.rank.three < rankB.rank.three) return -1;
			else return 1;
		case Type::TWOPAIR:
			if (rankA.rank.two.two.pair2 < rankB.rank.two.two.pair2) return -1;
			else if (rankA.rank.two.two.pair2 > rankB.rank.two.two.pair2) return 1;
			else{
				if (rankA.rank.two.two.pair1 < rankB.rank.two.two.pair1) return -1;
				else if (rankA.rank.two.two.pair1 > rankB.rank.two.two.pair1) return 1;
				else{
					if (rankA.rank.two.two.other < rankB.rank.two.two.other) return -1;
					else if (rankA.rank.two.two.other > rankB.rank.two.two.other) return 1;
					else return 0;
				}
			}
		case Type::PAIR:
			if (rankA.rank.one.one.pair < rankB.rank.one.one.pair) return -1;
			else if (rankA.rank.one.one.pair > rankB.rank.one.one.pair) return 1;
			else{
				if (rankA.rank.one.one.o3 < rankB.rank.one.one.o3) return -1;
				else if (rankA.rank.one.one.o3 > rankB.rank.one.one.o3) return 1;
				else{
					if (rankA.rank.one.one.o2 < rankB.rank.one.one.o2) return -1;
					else if (rankA.rank.one.one.o2 > rankB.rank.one.one.o2) return 1;
					else{
						if (rankA.rank.one.one.o1 < rankB.rank.one.one.o1) return -1;
						else if (rankA.rank.one.one.o1 > rankB.rank.one.one.o1) return 1;
						else{
							return 0;
						}
					}
				}
			}
		case Type::FLUSH:
		case Type::HIGHCARD:
			for (size_t i = vcA.size(); i > 0; i--)
			{
				if (vcA[i - 1].num < vcB[i - 1].num) return -1;
				else if (vcA[i - 1].num > vcB[i - 1].num) return 1;
			}
			return 0;
		default:
			return 0;
		}
	}
	else if (rankA.type < rankB.type) return - 1;
	else return 1;
}

int main()
{
	string strLine;
	while (getline(cin, strLine)){
		istringstream iss(strLine);
		vector<Card> vcA, vcB;
		Card card;
		for (int i = 0; i < 5; i++)
		{
			iss >> card;
			vcA.push_back(card);
		}
		sort(vcA.begin(), vcA.end());
		for (int i = 0; i < 5; i++)
		{
			iss >> card;
			vcB.push_back(card);
		}
		sort(vcB.begin(), vcB.end());
		int iRet = compare(vcA, vcB);
		if (iRet == -1) cout << "White wins." << endl;
		else if (iRet == 0) cout << "Tie." << endl;
		else if (iRet == 1) cout << "Black wins." << endl;
	}
	return 0;
}
/*
2H 3D 5S 9C KD 2C 3H 4S 8C AH
2H 4S 4C 2D 4H 2S 8S AS QS 3S
2H 3D 5S 9C KD 2C 3H 4S 8C KH
2H 3D 5S 9C KD 2D 3H 5C 9S KH
*/
Programming Challenges
05-14
它不仅提供了深入浅出的理论知识，还通过大量的实际案例和练习题帮助读者巩固所学。无论是初学者还是经验丰富的程序员，都能从中获益良多。通过本书的学习，不仅可以提升个人的编程技能，还能增强解决实际问题的能力...
GameMaker Studio 100 Programming Challenges epub
09-24
GameMaker Studio 100 Programming Challenges 英文epub 本资源转载自网络，如有侵权，请联系上传者或csdn删除 本资源转载自网络，如有侵权，请联系上传者或csdn删除
Programming Challenges 习题 1.6.1
RayoNicks的博客
09-10 229
PC/UVa：110101/100 The 3n + 1 problem 题目很简单，注意读取i, j后最好马上就打印出来，要不然把i, j交换了之后再打印可能就有问题了。 #include <iostream> using namespace std; int main() { int i = 0, j = 0; while (cin >> i >> ...
Programming Challenges 习题9.6.8
RayoNicks的博客
11-10 169
PC/UVa：110908/10276 Hanoi Tower Troubles Again! 这是一个模拟题，可以依次模拟到第51根柱子，然后查表就行了。 对于每一个球，如果不能放在其它球的上面，那么就要放在一个新的柱子上，并且后续球放在其它球上时，相加所得的平方数的平方根加1。 #include <iostream> #include <vector> #define...
Programming Challenges 习题5.9.2
RayoNicks的博客
10-11 164
PC/UVa：110502/10018 Reverse and Add 可以使用to_string()转换成string，然后使用反向迭代器逆转，最后再使用stoull()转换回unsigned long long。 #include <iostream> #include <string> using namespace std; unsigned long long...
Programming Challenges 习题 4.6.1
RayoNicks的博客
09-26 205
PC/UVa：110401/10041 Vito’s Family #include <iostream> #include <vector> #include <cmath> #include <climits> using namespace std; int main() { int T = 0; cin >> T; fo...
Programming Challenges 习题 2.8.1
RayoNicks的博客
09-13 335
PC/UVa：110201/10038 Jolly Jumper #include <iostream> #include <vector> #include <cmath> using namespace std; int main() { int n = 0, minus; while (cin >> n){ vector<in...
Programming Challenges 习题5.9.6
RayoNicks的博客
10-12 164
PC/UVa：110506/10105 Polynomial Coefficients 二项式定理，并不会溢出。 #include <iostream> #include <vector> using namespace std; unsigned int Combinatinon(unsigned int uiTotal, unsigned int uiSelect)...
开源项目教程：Daily Programming Challenges
最新发布
gitblog_01029的博客
09-03 378
开源项目教程：Daily Programming Challenges 1. 项目的目录结构及介绍 daily-programming-challenges/ ├── README.md ├── src/ │ ├── challenges/ │ │ ├── easy/ │ │ ├── intermediate/ │ │ ├── advanced/ │ │ └──...
算法竞赛入门经典 例题3-2（Programming Challenges 习题 3.8.1）
RayoNicks的博客
09-15 236
UVa10082 WERTYU 这道题如果用if或者switch来做代码就会变得冗长了，所以采用空间换时间的方法，先把错误字符到正确字符的映射关系记录下来。但是如果使用map，那其实并没与达到效果，因为还需要硬编码映射关系。 书中提供的方法是把键盘上的字符从左到右先记录在string中，然后查找错误的字符，直接取其左边的字符就好了。 #include <iostream> #inclu...
挑战编程程序设计竞赛训练手册（Programming Challenges）
程序道
01-04 4807
 前一阵子到手这本书，一翻开就合不上了，发现书的内容编排非常紧凑，讲解清晰。每一章内容不多，可以一口气读完，每章后面的习题又是从UVa Online Judge上精心挑选的8个题目，自己可以写程序提交验证。可以说是非常适合自学的一本书，强烈推荐！ 这本是一本小册子，但看这本书一定要“把书看厚”。每一章的知识点其实都是很大一堆内容。从这一本小书出发，可以引出算法、数据结构、图论、数论
《Programming Challenges》Sulutions
渔人
04-13 188
Dynamic Programming 10131 - Is Bigger Smarter? | Solution 10069 - Distinct Subsequences | Solution 10154 - Weights and Measures | Solution 116 - Unidirectional TSP ...
GameMaker Studio 100 Programming Challenges 无水印pdf
09-24
GameMaker Studio 100 Programming Challenges 英文无水印pdf pdf所有页面使用FoxitReader和PDF-XChangeViewer测试都可以打开 本资源转载自网络，如有侵权，请联系上传者或csdn删除 本资源转载自网络，如有...
精选资源
programming-challenges:100个编程挑战
06-20
"programming-challenges:100个编程挑战" 提供了100个精心设计的编程任务，旨在帮助开发者拓宽视野，锻炼编程思维，同时加深对Java语言的理解。这些挑战涵盖了各种难度等级，适合不同程度的编程爱好者。 首先，让...
programming-challenges:磨练我的技能，练习面试，保持敏锐！
06-24
#Programming Challenges ###This repo 包含我发现和实践的各种挑战 有用的： 保持敏锐 磨练技巧 面试练习 学习很酷的新技术 所有目录都包含我的个人解决方案或正在进行的工作
Programming Challenges 习题8.6.4
RayoNicks的博客
11-02 399
PC/UVa：110804/10160 Servicing Stations 一家公司要在N个小镇里销售电脑，小镇之间有M条道路。公司决定在某些小镇建立服务站，保证对于任意一个小镇，要么有服务站，要么和它相邻的小镇有服务站。 这道题要枚举所有的子集才能找到最小解，书上明确指明了NPC问题，所以只能穷举搜索了，关键是如何剪枝。 第一种剪枝方法是从个数小的子集开始枚举，这样肯定能最快得到解。但是这种方...
Programming Challenges 习题11.6.8
RayoNicks的博客
11-21 341
PC/UVa：111008/10201 Adventures in Moving - Part IV 经过8道动态规划的洗礼，这道题已经算很简单的了，这样Programming Challenges上所有适合我的题目都已经搞定了。 为了方便从滑铁卢（武汉武昌武汉大学）搬到一座大城市（武汉东西湖区临空港），我需要从搬家公司租一辆车。但是最近的油价太贵了，我想知道这辆车会花掉我多少油钱。这辆车一公里耗...
Programming Challenges 习题 3.8.2
RayoNicks的博客
09-23 302
PC/UVa：110302/10010 Where’s Waldorf?
Programming Challenges 习题 2.8.7
RayoNicks的博客
09-18 301
PC/UVa：110207/10258 Contest Scoreboard 使用vvCrtPenalty统计C的罚时，使用vvIcrtPenalty统计I的罚时，初始值全部为0（或者-1，不过这道题好像不存在时间为0的提交时间）。统计C的罚时时，如果这道题的罚时为0，表明是第一次C，将提交时间作为罚时；统计I的罚时时，如果这道题还没有C，则累加罚时。 罚时统计完毕后，对于所有参赛的队伍（也就是提...
C++编程实验手册与练习题下载
该文件以“Programming Challenges”为核心内容，提供了一系列具有实践性和挑战性的编程练习题，旨在通过动手实践提升学习者的编程能力、逻辑思维能力和解决实际问题的能力。整个资源以2.2MB大小的压缩包形式发布，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值