编程小白的PAT试题笔记_A1042 Shuffling Machine

本次编程训练以20分钟为一个单位划分，第一个（不到）20分钟思考了解题思路，需要用到什么结构工具，第二个（不到 ）20分钟进行了编程及测试，在编写程序过程中发现了一些思路上的问题，花了5分钟进行了更正思路，然后继续编程。本文涉及题目思路部分，代码部分，遇到的问题，对题目的总结。

PS.真的是纯小白一个，数据结构还没有学完…c++用的也没有很熟练，代码写的还有些麻烦,不好看甚至说很蠢…有问题还请各位大佬批评指正（认真的鞠躬）。

编程思路部分

1. 对54个字符存入一个string数组，作为索引。
2. 读入repeat的次数（第一行输入数值）以及第二行所有输入数值（num[55]）。
3. 新建一个string类型二维数组，大小为21*55。
4. 将索引数组的所有值存入二维数组的第一行。
5. 循环部分：第一层循环的次数为repeat的次数，第二层为[0,54)，循环内容为将上一行的对应的二维数组的值放到下一行对应num数组值-1为下标的二维数组中。
6. 输出二维数组最后一行。

代码部分

#include <iostream>
#include <cstdio>
#include <string> 
using namespace std;
int main()
{
	string check[55] = {"S1","S2","S3","S4","S5","S6","S7","S8","S9","S10","S11","S12","S13",
						"H1","H2","H3","H4","H5","H6","H7","H8","H9","H10","H11","H12","H13",
						"C1","C2","C3","C4","C5","C6","C7","C8","C9","C10","C11","C12","C13",
						"D1","D2","D3","D4","D5","D6","D7","D8","D9","D10","D11","D12","D13",
						"J1","J2"};
	int num[54];
	string result[21][55];
	int K;
	
	cin>>K;
	for(int i=0;i<54;i++){
		cin>>num[i];
	}
	
	
	for(int i=0;i<54;i++){
		result[0][i] = check[i];
	}
	
	int j=1;
	
	while(K--){
		for(int i=0;i<54;++i){
			result[j][num[i]-1] = result[j-1][i];
		}
		j++;
	}
	
	j--;
	for(int i=0;i<54;++i){
		cout<<result[j][i];
		if(i!=53)
			cout<<" ";
		else
			cout<<endl;
	}
	
	return 0;
} 

遇到的问题

1. 都说scanf和printf的运行速度比cin cout 快，因为string只能用cin和cout输入输出，当初思路构想出来之后有点担心会不会超时。大致查了一下好像也没有特别简单的解决方法，就放弃把cin改成scanf了。
2. 前文提到了思路中间出了问题，就是在创建完二维数组之后，存入第一行数据没想怎么实现，后来发现直接将索引数组直接存入就可以。
3. 在编程中出现了 一个 小问题，没有将num[i]的值减1

题目总结

纯暴力算法求解。简单直接。
本解法的重点应该就是按照新的下标存入数值。
容易遇到的问题就是数组的存入是从0开始的，而要换的顺序是从1开始的，记得减1。