从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钟里的每一种用了几次,根据对应的种类和次数可实现可逆加密,
-
中学教师资格考试综合素质模拟卷
2022下半年全国教师资格统考体育与健康《学科知识与教学能力》模拟卷一(初级中学).pdf.pdf2022下半年全国教师资格统考体育与健康《学科知... 1720 0 24-08-20 -
蚂蚁庄园自动喂鸡驱赶脚本
蚂蚁庄园自动喂鸡驱赶脚本脚本简介基于AutoJS实现的自动喂养脚本运行config.js 修改配置,设置密码等支持使用加速卡支持捡屎支持OCR识别倒... 939 0 25-02-04 -
交友相亲婚恋网页模板html
在我们这个时代,约会应用程序已成为我们生活中不可或缺的一部分。它们允许您查看居住在您附近的单身人士的个人资料,与他们聊天,认识他们... 1100 0 24-09-03 -
30+英文电子书免费下载网站
阅读书籍的目的通常就是两种, 其一获取知识. 其二娱乐休闲. 在互联网发展的今天, 阅读已经逐渐有了新的数字媒体平台 -电子书. 本文... 884 0 25-03-03 -
wordpress欲思主题yusi
欲思主题(Yusi2.0 )是从themebetter团队开发的D8主题修改而来的,所以欲思主题比D8主题更加优秀好用,不然欲思也就没有必要去修改D8主题... 587 0 21-07-12 -
Rjdaoico字体css3网页应用图标大全
467 0 21-06-02 -
迷你字体
1539 0 24-07-24 -
iconfont带彩色图标
symbol引用这是一种全新的使用方式,应该说这才是未来的主流,也是平台目前推荐的用法。相关介绍可以参考这篇文章 这种用法其实是做了一个s... 519 0 21-06-02
发表我的评论
- 这篇文章还没有收到评论,赶紧来抢沙发吧~