根据博客上收集的题目还原试题,有的没有测试样例的就自己造了几组，每一题的后面的link中都有代码题解。
-
A.给定一个n层的满二叉树，不存在的结点用-1表示，同时给定一个sum，问从根结点到达叶节点有哪些路径使得点权和刚好为sum。从左到右输出所有满足条件的路径。here
-
B.给定n个非负的整数，每个数代表这个数可以跳跃的最远距离，同时每个数字之间的距离已知，问能不能从最左边的点跳到最右边here
-
C.给定由IF，THEN，ELSE，BEGIN，END构成的一组语句，判断该语句的嵌套结构是否符合语法规范here
-
D.给定一组数，问从给定的数组中选取3个数作为三角形的不同边，一共有多少中符合条件的选法here
(南京市内高校)
-
A.给出一个多叉树(多于二叉)的先序遍历和后序遍历，(每个节点以字符串标识)，求该树的深度。没有数据范围.here
-
B.第二题:给出初始单词，终止单词，以及词典，所有单词均为长度相等的小写字母串，求从初始单词变换到终止单词的路径长度。每次变换只允许改变一个字符，且所有中间单词只能是词典中的，若不能做到则输出0。样例：
hit
cog
hot dot dog cog dig 该样例中hit hot dot dog cog路径长度为5. 数据范围：词典单词数<=20000，串长度<=5. here -
C.第三题:一台机器有ni张面值为ki的纸币，给定一个c，求小于等于c的一个最大金额，使得机器能恰好给出。数据范围：C<=100000，ni<=1000，ki<=1000，种类数<=10.here
(南京市外高校) 第一组
-
A.Count number of binary strings without consecutive 1’s Given a positive integer n(3≤n≤90), count all possible distinct binary strings of length n such that there are no consecutive 1's .
Input: 2
Output: 3 // The 3 strings are 00, 01, 10 Input: 3
Output: 5 // The 5 strings are 000, 001, 010, 100, 101 here -
B.给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上，或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。here
第二组