1. 题目
2. 分析
题目给出一个规则:若原始数列为S3, H5, C1, D13, J2,洗牌数列为{4, 2, 5, 3, 1},则意味着将S3移到第4个位置,H5一道第2个位置,C1移到第5个位置,D13移到第3个位置,J2移到第1个位置。
根据以上规则,现有一副类似原始牌顺序的数列S1~J2,首行给出一个整数代表按照规则执行的次数,第二行给出洗牌的数列。要求输出洗牌后的顺序。
3. 解题过程
- 一开始读题的时候不知道怎么会想交换的思想(swap),但认真分析其实并不是交换,而是根据指示移位。观察数列会发现字母的选取与13存在关系:逢13换字母,如S13下一个是H1,数字更是不超过13,可以通过取余得到。
- 从题目中得到的每个数字,意味着每个字符移动的目的位置,当理解到这句话时,就能明白我们可以创建两个数组,一个数组记录开始的状态,另一个数组记录移动后的状态。
- 请看代码:
#include<cstdio>
using namespace std;
int main()
{
int cnt;
scanf("%d", &cnt);
int start[55], end[55], scan[55];
for(int i = 1; i < 55; i++)
{
scanf("%d", &scan[i]);
end[i] = i;
}
for(int i = 0; i < cnt; i++)
{
for(int j = 1; j < 55; j++)
{
start[j] = end[j];
}
for(int j = 1; j < 55; j++)
{
end[scan[j]] = start[j];
}
}
char c[6] = {"SHCDJ"};
for(int i = 1; i < 55; i++)
{
end[i] = end[i] - 1;//减1是为了让数字13也可以取到,不进位。
printf("%c%d", c[end[i]/13], end[i]%13+1); // 加1是为了弥补前面的减1。
if(i != 54) printf(" ");
}
return 0;
}
4. 小结
- 这次的模拟洗牌关键在于读懂规则,明白题目给的数字是改动的位置,理解了这一点就能做出来。