摘要：
题意： 给出一个数n，表示存在一个整数序列1……n，然后进行四种操作：操作一：输入x，y，表示将x移到y的左边（若x本来就在y的左边则忽略）；操作二：输入x，y，表示将x移到y的右边（若x本来就在y的右边则忽略）；操作三：输入x，y，表示交换x和y。操作四：将整个序列倒置。最后要求的是操作后的整个... 阅读全文
摘要：
题目： 有一颗满二叉树，每个节点是一个开关，初始全是关闭的，小球从顶点落下.小球每次经过开关就会把它的状态置反，现在问第k个球下落到d层时经过的开关编号。分析： 球会让开关形成连续二进制数的表示（根是低位）。本来用数组模拟，但超时，后来找到规律。当放入第k个球时，开关状态正好是二进制的k，利用模... 阅读全文