PAT甲级1042 Shuffling Machine：[C++题解]模拟、哈希表、洗牌机

文章目录

题目分析
题目来源

题目分析

来源：acwing

分析：序列置换。

这里用到函数memcpy()用于数组复制，用法memcpy(dest, src, sizeof dest);
把src数组中的内容复制到dest数组中。

来源：cppreference

ac代码

#include<bits/stdc++.h>
using namespace std;
const int N = 55;
int q[N]; //打乱顺序
int p[N]; //最终排列
int w[N];  //临时数组void print(int x){if(x <=13) cout<<"S"<<x;else if(x<=26) cout<<"H"<<x-13;else if(x<=39) cout<<"C"<<x  -26;else if(x<= 52) cout<<"D"<< x - 39;else cout<<"J"<< x  - 52;
}
int main(){int k;cin >> k;//读入给定的打乱顺序for(int i = 1; i <= 54; i++) cin>> q[i];//第i个数放在q[i]这个位置上for(int i =1; i<= 54; i++) p[i] =i;while(k--){memcpy(w,p,sizeof w); // 复制上一轮排放的结果//第i张牌放在q[i]位置上 for(int i =1; i<= 54; i++) p[q[i]] = w[i]; }for(int i =1; i<= 54; i++){print(p[i]);if(i!= 54) cout<<" ";}}

题目来源

PAT甲级1042 Shuffling Machine

https://www.acwing.com/problem/content/1528/

PAT甲级1042 Shuffling Machine：[C++题解]模拟、哈希表、洗牌机相关推荐

PAT甲级 1042 Shuffling Machine 模拟洗牌 map的使用
Solution: 题目要求:要去实现一个模拟洗牌的程序.具体要求如下: (1)初始的排序已经给出. (2)要求洗k次牌,并输出最终排序. (3)给出54个数字,如果第i个位置上的数字为j,就要把第i ...
PAT甲级1008 Elevator：[C++题解]模拟
文章目录题目分析题目来源题目分析来源:acwing 分析:统计上升次数.下降次数:停留次数就是n.然后算数即可. ac代码 #include<bits/stdc++.h> usin ...
PAT：1042. Shuffling Machine (20) AC
#include<stdio.h> #include<stdlib.h> const int N=54; int main() { char mp[5]={'S','H','C ...
1042 Shuffling Machine (20 point(s)) - C语言 PAT 甲级
1042 Shuffling Machine (20 point(s)) Shuffling is a procedure used to randomize a deck of playing ca ...
PAT甲级1042~1055
前言:距离四级考试剩23天,PAT甲级考试剩24天对PAT甲级练习题做总结 1042 Shuffling Machine (20 分) 题目大意: 重复给出排列方式,把放在下标 i i i的牌调换到 ...
PAT甲级A1042 Shuaffling Machine
PAT甲级A1042 Shuaffling Machine 题目: Shuffling is a procedure used to randomize a deck of playing cards ...
PAT甲级题目翻译+答案 AcWing（模拟）
1008 Elevator (20 分) 思路 :last可能等于cur,而无论是否相等,res都是+5的 #include <iostream>using namespace std;i ...
1042. Shuffling Machine (20)
1042. Shuffling Machine (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Shu ...
【题解】【AcWing】1526. 洗牌机
1526. 洗牌机原题传送:AcWing 1526. 洗牌机洗牌就是将一副牌的顺序打乱. 为了防止员工洗牌不够彻底或者员工串通赌徒出老千,许多娱乐场都用自动洗牌机来洗牌. 洗牌机会根据一套随机产生 ...

PAT甲级1042 Shuffling Machine：[C++题解]模拟、哈希表、洗牌机

文章目录

题目分析

题目来源

PAT甲级1042 Shuffling Machine：[C++题解]模拟、哈希表、洗牌机相关推荐

最新文章

热门文章