首页
社区
课程
招聘
[原创]第5题分析
发表于: 2017-11-2 23:47 3067

[原创]第5题分析

2017-11-2 23:47
3067
主要涉及2个算法,62进制转18进制和3阶魔方变换(共18个基木操作,分别是6个面的旋转次数)。程序启动后对魔方做了多次变换,注册码作用就是用来还原魔方初始状态。具体过程如下:
用62进制数KanXueCrackMe2017(倒序)转18进制,得到24位的数,然后对魔方进行24次打乱(以9为例,9/3=第3面,9%3+1=转1次)。注册码也进行上述运算,看能否还原魔方为初始状态。故只需计算每次魔方的逆操作,即可求出注册码(以9为例,对应逆操作为B)。题目要求注册码长度是12,如果按正向24次操作得到的还原码长度不符合要求。考虑可以化简正向24次操作,即相邻两次操作是同一面的则可以化简,或为一次或不做。化简后为17次操作,计算对应的还原码,转62进制后正好12码,提交通过。

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!

收藏
免费 0
支持
分享
最新回复 (1)
雪    币: 5
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
有点意思,再回头看iweizhime的分析,明白了。
2017-11-3 13:47
0
游客
登录 | 注册 方可回帖
返回
//