从c++魔板算法开始研究加密算法的基础

harry20222022

【题目描述】
在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。
这是一张有8个大小相同的格子的魔板：
正在上传…重新上传取消
我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。
对于上图的魔板状态，我们用序列（1，2，3，4，5，6，7，8）来表示。这是基本状态。
这里提供三种基本操作，分别用大写字母“A”，“B”，“C”来表示（可以通过这些操作改变魔板的状态）：
“A”：交换上下两行；
“B”：将最右边的一列插入最左边；
“C”：魔板中央四格作顺时针旋转。
下面是对基本状态进行操作的示范：
A:
8 7 6 5
1 2 3 4
B:
4 1 2 3
5 8 7 6
C:
1 7 2 4
8 6 3 5
对于每种可能的状态，这三种基本操作都可以使用。
你要编程计算用最少的基本操作完成基本状态到目标状态的转换，输出基本操作序列。
【输入格式】
只有一行，包括8个整数，用空格分开（这些整数在范围 1——8 之间），表示目标状态。
【输出格式】
第一行包括一个整数，表示最短操作序列的长度。
第二行在字典序中最早出现的操作序列，用字符串表示，除最后一行外，每行输出60个字符。
【样例输入】
2 6 8 4 5 7 3 1
【样例输出】
7
BCABCCB



----------------------------------------------------------------部分代码
void A(string x) {
        string y=x;
        for(int i=0; i<4; i++) swap(x[i],x[7-i]);
        if(mp.count(x)==0) q.push(x),mp[x]=mp[y]+'A';
}
--------------------------------------------------------------------
比较简单，但是这代表了一种加密算法，这里的操卓是可逆的，一共有3钟，但是假如10钟呢，20呢，
每种都简单，但是组合后你不知道这10钟里的每一种用了几次，根据对应的种类和次数可实现可逆加密，
-----------------------------------------------------------------------------------------------------
完整的代码我放网盘里了
-------------------------------------------------------------------------------------------------
我用夸克网盘分享了「魔板加密.txt」，点击链接即可保存。打开「夸克APP」，无需下载在线播放视频，畅享原画5倍速，支持电视投屏。
链接：https://pan.quark.cn/s/fb86404e75ea

guotianyun

感谢.收藏了

dfy167

学习了 .收藏了  

yy964140711

学习了，这个题目解释的清晰

52PJ070

很好很不错，值得学习

longxy001

思路很好，收藏学习了