PTA（甲级）A1042----简单模拟

最新推荐文章于 2024-10-13 21:11:28 发布

styfish

最新推荐文章于 2024-10-13 21:11:28 发布

阅读量273

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题---NCU

本文链接：https://blog.youkuaiyun.com/qq_40725780/article/details/81606923

刷题---NCU 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一个关于牌序变换的问题及其实现方法。初始时有54张牌按特定顺序排列，通过一系列操作重新排列这些牌。使用两个数组来跟踪牌在变换前后的状态，最终输出变换后的牌序。

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

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805442671132672

题目大意：有54张牌，编号1-54，从小到大排序。这些牌按初始排列给定花色，从左到右，13张S，13张H,13张C，13张D，两张J

接下来执行一种操作，这种操作将牌的位置改变为制定位置，操作执行K次。

分析：用两个数组start[ ],end[ ]，一个记录操作开始前的情况，一个记录操作后的情况，每次操作完，用end 覆盖 start。

代码：

#include<iostream>
#include<cstdio>
using namespace std;
#include<algorithm>
#include<cmath>
#include<set> 
#include<map>
#include<string> 
#include<cstring>
#include<vector>
#include<cstdlib> 
#define ll long long int 
char mp[5]={'S','H','C','D','J'};
int main()
{
 	int n;
	cin>>n;
	int start[55],next[55],end[55];
	for(int i=1;i<=54;i++)
		start[i]=i;
	for(int i=1;i<=54;i++)    //next 储存操作
		cin>>next[i];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=54;j++){
			end[next[j]]=start[j];
		}
		for(int k=1;k<=54;k++)    //覆盖
			start[k]=end[k];
	}
	for(int i=1;i<=54;i++)
	{
		start[i]--;    //这里start-1,是因为，当start=13时，是可以被13整除的，之后加+1就有错误
		printf("%c%d",mp[start[i]/13],start[i]%13+1);
		if(i<54)	printf(" ");
	}
	return 0;
 }