摘要: 第一部分:题目 生物芯片 X博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。 这些光源的编号从 1 到 n,开始的时候所有光源都是关闭的。 博士计划在芯片上执行如下动作: 阅读全文
posted @ 2016-04-07 12:30 喝醉的香锅锅 阅读(1010) 评论(0) 推荐(1) 编辑
摘要: 第一部分:题目 Log大侠 atm参加了速算训练班,经过刻苦修炼,对以2为底的对数算得飞快,人称Log大侠。 一天,Log大侠的好友 drd 有一些整数序列需要变换,Log大侠正好施展法力... 变换的规则是: 对其某个子序列的每个整数变为: [log_2 (x) + 1] 其中 [] 表示向下取整 阅读全文
posted @ 2016-04-07 10:49 喝醉的香锅锅 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 出栈次序 X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。 路边有个死胡同,只能容一辆车通过,是临时的检查站。 X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。 如果车辆进入检查站和离开 阅读全文
posted @ 2016-04-07 10:39 喝醉的香锅锅 阅读(1241) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 阅读全文
posted @ 2016-04-05 22:05 喝醉的香锅锅 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 题目描述 Description 给出一个n, 请输出n的所有全排列 题目描述 Description 给出一个n, 请输出n的所有全排列 给出一个n, 请输出n的所有全排列 输入描述 Input Description 读入仅一个整数n (1<=n<=10) 输入描述 Input 阅读全文
posted @ 2016-04-05 09:50 喝醉的香锅锅 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对 阅读全文
posted @ 2016-04-02 00:06 喝醉的香锅锅 阅读(233) 评论(0) 推荐(1) 编辑
摘要: 第一部分:题目 题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 求一棵二叉树的前序遍历,中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n,表示这棵树的节点个数 阅读全文
posted @ 2016-04-01 21:51 喝醉的香锅锅 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 题目描述 Description 汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),一开始他们都叠在我A上(如图所示),你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下: 阅读全文
posted @ 2016-03-31 22:01 喝醉的香锅锅 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 四平方和 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的 阅读全文
posted @ 2016-03-31 12:30 喝醉的香锅锅 阅读(1420) 评论(0) 推荐(0) 编辑
摘要: 第一部分:题目 方格填数 如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看下图) 填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共 阅读全文
posted @ 2016-03-31 00:27 喝醉的香锅锅 阅读(6851) 评论(0) 推荐(0) 编辑