《2017年11月24日》【连续44天总结】
标题:异或在特殊密码锁问题上的应用;
内容:特殊密码锁问题其要求是将当前转换为目标,而当用当前和目标进行异或时,可以将问题简化成异或的结果p通过按按钮的方式转化为全0的目标,
而按按钮的方式可以简化成111<<x(x为所按的按钮+1)与p进行异或;
因此解题方法可为:
1,输入当前,目标,并求得N;
2,将当前与目标进行异或得到p;
2.分两类,按第一位与不按第一位,可先将p进行复制,然后分别操作,并分别记步数,如果都可行,输出较小的步数,反之,输出“Impossible”;
明日计划:继续练习题目;