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