1042

最新推荐文章于 2024-07-06 16:21:37 发布

大道殊同

最新推荐文章于 2024-07-06 16:21:37 发布

阅读量577

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-A

本文链接：https://blog.youkuaiyun.com/zero_1778393206/article/details/87933377

PAT-A 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个使用C++实现的卡片游戏洗牌算法，通过定义数组存储四种花色的52张牌及两张鬼牌，利用特定的Change函数进行洗牌操作，实现了卡片位置的交换。该算法涉及字符串操作、数组应用以及循环和条件判断，适用于理解C++中基本的数据结构和控制流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
#include<iomanip>
using namespace std;
void Init(string A[100]);
void Change(int B[100], int n, string A[100]);
int main()
{
	string A[100];
	int B[100];
	Init(A);
	int n;
	cin >> n;
	for (int i = 1; i <= 54; i++)
		cin >> B[i];
	Change(B, n, A);
	for (int i = 1; i <= 54; i++)
	{
		if (i == 54)
			cout << A[i] << endl;
		else
			cout << A[i] << ' ';
	}
	system("pause");
	return 0;
}
void Change(int B[100], int n, string A[100])
{
	int t = 0;
	while (t < n)
	{
		int pos = 1;
		int nextpos = B[pos];
		string posstr = A[pos];
		string nextposstr = A[nextpos];
		bool flag = true;
		int visited[100] = { 0 };
		while(flag)
		{
			nextposstr = A[nextpos];
			A[nextpos] = posstr;
			visited[nextpos] = 1;
			posstr = nextposstr;
			pos = nextpos;
			nextpos = B[nextpos];
			if (visited[nextpos] != 0)
			{
				bool f = false;
				for (int i = 1; i <= 54; i++)
				{
					if (visited[i] == 0)
					{
						pos = i;
						nextpos = B[pos];
						posstr = A[pos];
						nextposstr = A[nextpos];
						f = true;
						break;
					}
				}
				if (!f)
					flag = false;
			}
		}
		t++;
	}
}

void Init(string A[100])
{
	int t = 1;
	for (int i = 1; i <= 4; i++)
	{
		for (int j = 1; j <= 13; j++)
		{
			switch (i)
			{
			case 1: A[t] = "S"; break;
			case 2: A[t] = "H"; break;
			case 3: A[t] = "C"; break;
			case 4: A[t] = "D"; break;
			}
			A[t++] += to_string(j);
		}
	}
	A[t++] = "J1";
	A[t++] = "J2";
	t--;
}