从c++魔板算法开始研究加密算法的基础
在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。
这是一张有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钟里的每一种用了几次,根据对应的种类和次数可实现可逆加密,
-
ECSHOP开发手册+使用手册
ECSHOP 通用电子商务平台ECSHOP是一款开源免费的通用电子商务平台构建软件,使用她您可以非常方便的开一个网上商店,在网上开展自己的生意... 1311 0 24-05-24 -
layui后台管理系统框架模板
黑色通用的后台管理框架layui模板。适用于OA企业管理,cms网站后台管理,商城后台管理通用模板html下载。特点:简洁好用,28个布局,UI 元... 704 0 21-06-24 -
移动端上传多图片裁剪
764 0 21-06-02 -
为什么你的AI助手总是答非所问?deepseek 应该怎样提问,让你轻松驾驭AI
「写篇产品分析」→ 收到一堆不知所云的文字「做个竞品对比」→ 得到几页没有重点的废话揭秘:不是AI不够聪明,而是你的指令太“高冷”!... 688 0 25-04-30 -
GifCam视频gif动画录制工具
GifCam中文版是一款方便易用的动画录制工具,该软件操作简单,下载完成后执行“GifCam.exe”便可开启,用户可以利用滑鼠拖曳视窗的四周边... 609 0 21-07-16 -
851电机文字体,851麻花POP体,851马克笔手写体,851手写杂书体
851电机文字体.ttf,851麻花POP体.ttf851马克笔手写体.ttf851手写杂书体.ttf 1168 0 24-07-23 -
ChromeAI – 无限量、离线使用的 Chrome Dev 内置 Gemini Nano 大语言模型
最新版本的 Chrome Dev 集成了大语言模型 Gemini Nano,可以让用户无限量、离线使用(需额外下载1.2GB 模型文件)。但目前只能通过控... 1453 0 24-07-03 -
华云智慧园区小程序
项目说明:1、资源项目源码均已通过严格测试验证,保证能够正常运行;2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间... 1254 0 24-10-17
发表我的评论
- 这篇文章还没有收到评论,赶紧来抢沙发吧~