PAT 1042 Shuffling Machine[难]
1042 Shuffling Machine (20)(20 分)
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gamblers by performing inadequate shuffles, many casinos employ automatic shuffling machines. Your task is to simulate a shuffling machine.
The machine shuffles a deck of 54 cards according to a given random order and repeats for a given number of times. It is assumed that the initial status of a card deck is in the following order:
S1, S2, ..., S13, H1, H2, ..., H13, C1, C2, ..., C13, D1, D2, ..., D13, J1, J2
where "S" stands for "Spade", "H" for "Heart", "C" for "Club", "D" for "Diamond", and "J" for "Joker". A given order is a permutation of distinct integers in [1, 54]. If the number at the i-th position is j, it means to move the card from position i to position j. For example, suppose we only have 5 cards: S3, H5, C1, D13 and J2. Given a shuffling order {4, 2, 5, 3, 1}, the result will be: J2, H5, D13, S3, C1. If we are to repeat the shuffling again, the result will be: C1, H5, S3, J2, D13.
Input Specification:
Each input file contains one test case. For each case, the first line contains a positive integer K (<= 20) which is the number of repeat times. Then the next line contains the given order. All the numbers in a line are separated by a space.
Output Specification:
For each test case, print the shuffling results in one line. All the cards are separated by a space, and there must be no extra space at the end of the line.
Sample Input:
2
36 52 37 38 3 39 40 53 54 41 11 12 13 42 43 44 2 4 23 24 25 26 27 6 7 8 48 49 50 51 9 10 14 15 16 5 17 18 19 1 20 21 22 28 29 30 31 32 33 34 35 45 46 47
Sample Output:
S7 C11 C10 C12 S1 H7 H8 H9 D8 D9 S11 S12 S13 D10 D11 D12 S3 S4 S6 S10 H1 H2 C13 D2 D3 D4 H6 H3 D13 J1 J2 C1 C2 C3 C4 D1 S5 H5 H11 H12 C6 C7 C8 C9 S2 S8 S9 H10 D5 D6 D7 H4 H13 C5
//不知道用什么数据结构存比较方便啊。
#include <iostream>
#include<stdio.h>
#include<map>
using namespace std; char ch[]={'S','H','C','D'};
int pos[];
string str[];
map<int,string> mp;
map<int,string> mp2;
int main() {
int ct=;
for(int i=;i<;i++){
for(int j=;j<;j++){
if(j<)
mp[ct++]=ch[i]+(j+'');
else{
mp[ct++]=ch[i]+""+(j%+'');
printf("%s",ch[i]+""+(j%+''));
}
cout<<mp[ct-]<<" ";
}
}
mp[ct]="J1";
mp[ct]="J2";
// for(int i=1;i<=54;i++)
// cout<<mp[i]<<" ";
int k;
cin>>k;
for(int i=;i<=;i++)
cin>>pos[i];
if(k==){
for(int i=;i<=;i++){
cout<<mp[i];
if(i!=)cout<<" ";
}
return ;
}else{
while(k--){
for(int i=;i<=;i++){
mp2[pos[i]]=mp[i];
}
}
}
for(int i=;i<=;i++){
cout<<mp2[i];
if(i!=)cout<<" ";
}
return ;
}
// 这是我写的,十分辣鸡,完全不能AC,主要是初始化map<int,string>的时候,string的问题吗?不清楚为什么初始化map就失败了,这个保留一下。
大佬的代码:https://www.liuchuo.net/archives/2019
#include <cstdio>
using namespace std;
int main() {
int cnt;
scanf("%d", &cnt);
int start[], end[], scan[];
for(int i = ; i < ; i++) {
scanf("%d", &scan[i]);
end[i] = i;
}
for(int i = ; i < cnt; i++) {//洗牌过程。
for(int j = ; j < ; j++)
start[j] = end[j];//需要一个暂存(当时就是考虑到这个所以我设置了两个map)
for(int k = ; k < ; k++)
end[scan[k]] = start[k];
//使用end数组存储,厉害了。使用其下标。并不一开始就直接使用。
}
char c[] = {"SHCDJ"};
for(int i = ; i < ; i++) {
end[i] = end[i] - ;//转换到从0开始计数。
printf("%c%d", c[end[i]/], end[i]%+);
if(i != ) printf(" ");
}
return ;
}
//太厉害了,从来没想过是这么做,最后在进行规则的转换,搜了一下网上的博客,也大都是这么做的,学习了。
1.可以根据下标一开始进行洗牌,最后再进行输出转换。
2018-9-8更:
#include <iostream>
#include <vector>
#include <cstdio>
using namespace std; int main() {
int n;
cin>>n;
int a[],b[],sh[];
for(int i=;i<=;i++){
cin>>sh[i];
}
for(int i=;i<=;i++)
a[i]=i;
for(int i=;i<n;i++){
for(int j=;j<=;j++)
b[sh[j]]=a[j];
//再将b全都赋值给a.
for(int j=;j<=;j++)
a[j]=b[j];//b才是最后的结果啊!
}
char ch[]={"SHCDJ"};//
for(int i=;i<=;i++){
b[i]=b[i]-;
cout<<ch[b[i]/];//这个下标到底该怎么控制呢?
//if(a[i]%13==0)cout<<"1";
cout<<b[i]%+;
if(i!=)cout<<" ";
}
return ;
}
//我写的AC的,又发现了一些问题;
1.char数组,初始化的时候可以使用{'A','C'}这样初始化,也可以使用字符串的形式初始化{"AC"},那么字符数组最后一个元素就是'\0'.
2.最后在输出的时候,一定要有每个数-1,之前没-1一直对不上号,应该-1,那么字符部分就由/13决定,数字部分就由%13+1决定。
//又学习了!
PAT 1042 Shuffling Machine[难]的更多相关文章
- PAT 1042. Shuffling Machine (20)
1042. Shuffling Machine (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Shu ...
- pat 1042 Shuffling Machine(20 分)
1042 Shuffling Machine(20 分) Shuffling is a procedure used to randomize a deck of playing cards. Bec ...
- PAT 1042 Shuffling Machine (20 分)
1042 Shuffling Machine (20 分) Shuffling is a procedure used to randomize a deck of playing cards. ...
- PAT 1042 Shuffling Machine
#include <cstdio> #include <cstdlib> #include <vector> using namespace std; ] = {' ...
- PAT (Advanced Level) Practice 1042 Shuffling Machine (20 分) 凌宸1642
PAT (Advanced Level) Practice 1042 Shuffling Machine (20 分) 凌宸1642 题目描述: Shuffling is a procedure us ...
- PAT 甲级 1042 Shuffling Machine (20 分)(简单题)
1042 Shuffling Machine (20 分) Shuffling is a procedure used to randomize a deck of playing cards. ...
- PAT甲级——1042 Shuffling Machine
1042 Shuffling Machine Shuffling is a procedure used to randomize a deck of playing cards. Because s ...
- 1042 Shuffling Machine (20 分)
1042 Shuffling Machine (20 分) Shuffling is a procedure used to randomize a deck of playing cards. Be ...
- PAT 甲级 1042 Shuffling Machine
https://pintia.cn/problem-sets/994805342720868352/problems/994805442671132672 Shuffling is a procedu ...
随机推荐
- Android英文文档翻译系列(6)——LocalBroadcastManager
public class LocalBroadcastManager extends Object java.lang.Object ↳ android.support.v4.content.L ...
- shell 获取脚本的绝对路径
basepath=$(cd `dirname $0`; pwd) 在此解释下basepath : dirname $0,取得当前执行的脚本文件的父目录 cd `dirname $0`,进入这个目录(切 ...
- Shell find命令详解
查找文件find ./ -type f 查找目录find ./ -type d 查找名字为test的文件或目录find ./ -name test 查找名字符合正则表达式的文件,注意前面的‘.*’(查 ...
- CSS3 -- 动画库
http://www.jq22.com/yanshi819 文件结构: html <!DOCTYPE html> <html lang="zh-CN"> & ...
- jQuery的init都做了些什么
// 初始化jQuery对象,即jQuery.fn.init对象 // @param selector 选择器,可能是DOM对象.html字符串.jQuery对象.函数或其他任意值. // @para ...
- linux alternatives命令详解
alternatives是Linux下的一个功能强大的命令.只能在root权限下执行.如系统中有几个命令功能十分类似,却又不能随意删除,那么可以用 alternatives 来指定一个全局的设置. a ...
- Unity3D 边缘高光Shader
Shader "Custom/NewShader" { Properties { _MainTex ("Base (RGB)", 2D) = "whi ...
- 安装sqlite3.8的方法
wget http://www.sqlite.org/2015/sqlite-autoconf-3081101.tar.gz tar -xvzf sqlite-autoconf-3081101.tar ...
- “找女神要QQ号码”——java篇
题目就是这样的: 给了一串数字(不是QQ号码),根据下面规则可以找出QQ号码: 首先删除第一个数,紧接着将第二个数放到这串数字的末尾,再将第三个数删除,并将第四个数放到这串数字的末尾...... 如此 ...
- vuejs学习资料
Vue.js 是一个轻巧.高性能.可组件化的MVVM库,同时拥有非常容易上手的API,让编写动态的UI界面变得轻松简单. 这里是我整理的相关学习资料: vue.js 中文api vue.js gith ...