1042. Shuffling Machine 解析

最新推荐文章于 2022-12-02 16:45:36 发布

sheepyWYY

最新推荐文章于 2022-12-02 16:45:36 发布

阅读量423

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/sheepyWYY/article/details/54981105

PAT 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一种通过指定位置重新排列元素的洗牌算法实现过程。使用C++编程语言完成了一个包含54张扑克牌（包括两张鬼牌）的牌组初始化，并通过多次迭代将牌组元素按给定的新位置进行重新排列。

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

看了半天发现是在洗牌。。。。。

看清楚题目，给出的位置是把当前位置的元素放到那个位置去。应该就没事了。

#include <iostream>
#include <string>

#define SIZE 55

using namespace std;



string Orig[SIZE], Relt[SIZE];
int shuf[SIZE];
int n;




string int2str(int n) {
	string s;
	if (n > 0 && n < 10) {
		s.push_back('0' + n);	
	}
	else {
		s.push_back('1');
		s.push_back('0' + n % 10);
	}
	return s;
}

void Init() {
	
	int c = 1;
	for (int i = 1; i <= 13; i++,c++) {
		Orig[c] = "S";
		Orig[c] += int2str(i);
	}
	for (int i = 1; i <= 13; i++, c++) {
		Orig[c] = "H";
		Orig[c] += int2str(i);
	}
	for (int i = 1; i <= 13; i++, c++) {
		Orig[c] = "C";
		Orig[c] += int2str(i);
	}
	for (int i = 1; i <= 13; i++, c++) {
		Orig[c] = "D";
		Orig[c] += int2str(i);
	}
	Orig[c++] = "J1";
	Orig[c++] = "J2";
	
}

void shuff() {
	for (int i = 0; i < n; i++) {
		for (int j = 1; j < SIZE; j++) {
			Relt[shuf[j]] = Orig[j];
		}

		for (int j = 1; j < SIZE; j++) {
			Orig[j] = Relt[j];
		}
	}
}

int main() {

	cin >> n;

	for (int i = 1; i < SIZE; i++) {
		cin >> shuf[i];
//		cout << i << " " << shuf[i] << endl;
	}


	Init();
	shuff();

	for (int i = 1; i < SIZE -1; i++) {
		cout << Relt[i] << " ";
	}
	cout << Relt[SIZE - 1] << endl;
	

	system("pause");
	
	return 0;
}