摘要：其实最终的结果无非是中间8个方块是相同的颜色，外面16个方块是另外两种颜色。那么其实可以把外面两种颜色看作是0，中间的颜色看做是1。那么题目就变成了把那种颜色看做1，而其它两种颜色看做0，可以用最少的步骤得到结果。那么24个方块就可以用24位二进制来标记。那么判重的方式找到了，映射为一个int类型的... 阅读全文

摘要：求出n的倍数m，要求m使用的不同数字最少，且最小。一开始不知道怎么搜，因为不知道m由多少个不同的数字组成。然后百度了一下，看到和数论有关。m可能使用的数字的个数可能为一个或者两个a,aa,aaa....n+1个a， 将这些数%n，那么肯定有两个余数相等，抽屉原理。那么这两个数相减，得到的数肯定是n的... 阅读全文

摘要：Problem Description在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所得到的数字序列即可表... 阅读全文